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Preface 



This issue of the journal is devoted to the proceedings of the second 
Northwest Number Theory and Smarandache Problems Conference held in 
Yan’an during March 18-20, 2006. The organizers were myself and Professor 
Jinbao Guo from Yan’an University. The conference was supported by Yan’an 
University and Northwest University and there were more than 70 participants. 
We had two foreign guests from Japan, Professor S. Kanemitsu of Kinki 
University and Y. Tanigawa of Nagoya University who gave plenary talks “On 
the role of the cotangent function in number theory” and “Some formulas for 
the gamma functions”, respectively, and their papers are going to appear 
elsewhere. Other participants include Professor Wenguang Zhai from 
Shandong Normal University whose paper with Dr. Liu Huaning is included 
in the volume. The conference was a great success and will give a strong 
impact on the development of number theory in general and Smarandache 
problems in particular. We hope this will become a tradition in our country 
and will continue to grow. And indeed we are planning to organize the third 
conference in coming March in Weinan. 

In the volume we assemble not only those papers which were presented at 
the conference but also those papers which were submitted later and are 
concerned with the Smarandache type problems. 

There are a few papers which are not directly related to but should fall 
within the scope of Smarandache type problems. They are 1. L. Liu and W. 
Zhou, On conjectures about the class number of binary quadratic forms; 2. W. 
Liang, An identity for Stirling numbers of the second kind; 3. Y. Wang and Z. 
Sheng, Two formulas for x A n in terms of Chebyshev polynomials. 

Other papers are concerned with the number-theoretic Smarandache 
problems and will enrich the already rich stock of results on them. Readers 
can learn various techniques used in number theory and will get familiar with 
the beautiful identities and sharp asymptotic formulas obtained in the volume. 

Researchers can download books on the Smarandache notions from the 
following open source Digital Library of Science: 

www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm . 



Wenpeng Zhang 



The Second Northwest Conference on Number Theory and Smarandache Problems 
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On Algebraic Multi- Vector Spaces 

Linfan Mao 

Chinese Academy of Mathematics and System Science, 

Beijing , P.R. China 

Abstract A Smarandache multi-space is a union of n spaces Ai,A 2 ,--- ,A n with some 
additional conditions hold. Combining these Smarandache multi-spaces with linear vector 
spaces in classical linear algebra, the conception of multi-vector spaces is introduced. Some 
characteristics of multi-vector spaces are obtained in this paper. 

Keywords Vector, multi-space, multi-vector space, dimension of a space. 

§1. Introduction 

These multi-spaces was introduced by Smarandache in [6] under his idea of hybrid mathe- 
matics: combining different fields into a unifying field ([7]), which can be formally defined with 
mathematical words by the next definition. 

Definition 1.1. For any integer *, 1 < i < n let A t be a set with ensemble of law Li, denoted 
by (A,: Lf). Then the union of (Ap, Li), 1 < i < n 

n 

A = \^{Ai\Li) 

i — 1 

is called a multi-space. As it is well-known, a vector space or linear space consists of the 
following: 

(i) a field F of scalars; 

(ii) a set V of objects, called vectors; 

(in) an operation, called vector addition, which associates with each pair of vectors a, b in 
V a vector a + b in V, called the sum of a and b, in such a way that 

(1) addition is commutative, a + b = b + a; 

(2) addition is associative, (a + b) + c = a + (b + c); 

(3) there is a unique vector 0 in V, called the zero vector, such that a + 0 = a for all a in 

V ; 

(4) for each vector a in Vthere is a unique vector —a in V such that a + (—a) = 0; 

( iv ) an operation “ • ” , called scalar multiplication, which associates with each scalar k in 

F and a vector a in V a vector k ■ a in V , called the product of k with a, in such a way that 

(1) 1 • a = a for every a in V; 

(2) (kxkff) ■ a = fci(fc 2 • a); 

(3) k ■ (a + b) = k ■ a + k ■ b; 

(4) (fci + k 2 ) ■ a = k\ ■ a + fc 2 • a. 
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We say that V is a vector space over the field F, denoted by ( V ;+,■). 

Now combining these Smarandache multi-spaces with those of linear spaces, a new kind of 

algebraic structure called multi- vector spaces is found, which is defined in the following: 

~ fc 

Definition 1.2. Let V = |J V} be a complete multi-space with binary operation set 

i—l 

„ k 

0(V) = {(+i, -j) | 1 < i < to} and F = 1J F) a multi-filed space with double binary operation 

i= 1 

set O(F) = {(+j, Xj) | 1 < i < k}. If for any integers i,j, 1 < i,j < k and Va, b, c £ V, 
hi, k<2 € F, 

(i) (Vi'. +j, -j) is a vector space on F t with vector additive +, and scalar multiplication •*; 

(ii) (a-i-ib)+j-c = a-i-i(b-i-j-c); 

(in) (k i +i k‘ 2 )-j a = k\ +j (fc 2 • j a) ; provided all these operation results exist, then V is called 
a multi- vector space on the multi-filed space F with a binary operation set 0(V), denoted by 
(' V\F ). For subsets V\ C V and F 1 C F, if (Vi;Fi) is also a multi-vector space, then we say 
(Vi ; Fi) to be a multi-vector subspace of (V; F). 

The main object of this paper is to find some characteristics of multi-vector spaces. For 
terminology and notation not defined here can be seen in [1] , [3] for linear algebra and [2] , [4] — 
[11] for multi-spaces and logics. 



§2. Characteristics of a multi-vector space 

First, we get a simple result for multi- vector subspaces of a multi- vector space. 

Theorem 2.1. For a multi-vector space (V;F), V\ C V and Fi C F, (Vi ; Fi ) is a multi- 
vector subspace of (V;F) if and only if for any vector additive “ + ” , scalar multiplication 
“ • ” in (Vi; Fi) and Va, b £ V, Va £ F, 



a ■ a-i-b £ Vi 

provided all these operation results exist. 

Proof. Denote by V = [J V}, F = (J F r . Notice that Vi = [J (Vi fi Vi). By definition, we 

2=1 2=1 2=1 

know that (Vi; Fi) is a multi- vector subspace of (V; F ) if and only if for any integer i,l < i < k, 
(Vi fl Vi; +i, ■») is a vector subspace of (Vi,+j, -j) and Fi is a multi-filed subspace of F or 

Vi n ^ = 0. 

According to a criterion for linear subspaces of a linear space ([3]), we know that for 
any integer i, 1 < i < k, (Vi f) V}; +*, -j) is a vector subspace of (V), +*,-*) if and only if for 
Va, b £ Vi f) Vi, a £ Fi, 

a 'i a+^b £ Vi f'j V). 

i.e., for any vector additive +, scalar multiplication • in (V) ; Fj ) and Va, b £ V, Va £ F, if 
a ■ a-i-b exists, then a ■ a-i-b £ Vi. 

Corollary 2.1. Let ({/; Fi), (W\ Fi) be two multi- vector subspaces of a multi- vector space 
(V;F). Then (17 fi W; Fi fi F 2 ) is a multi-vector space. 
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Similarly, we can also introduce independent multi- vectors in a multi- vector space. For a 
multi- vector space (F;F), vectors ai,a 2 ,-- ,a„ £ V, if there are scalars ai,a 2 ,--- , a n £ F 
such that 



OL\ -1 ai + 102 -2 a 2 + 2 • • • +n-l&n ' n a n — 0, 

where 0 £ V is an unit under an operation “ + ” in V and +$,■* £ O(V), then the vectors 
ai,a 2 , • ■ • ,a„ are said to be linearly dependent. Otherwise, ai,a 2 , • • • ,a n to be linearly inde- 
pendent. 

Notice that in a multi-vector space, there are two cases for linearly independent vectors 
a i; a 2 5 ' • • i a m i-e., 

Case 1. for any scalars a\ 1 a 2i ■ ■ • , a r G F, if 



a\ -i ai+ia 2 - 2 a 2 + 2 • • • + ra -i OL n •„ a„ — 0, 

where 0 is a unit of V under an operation “ + ” in O(V), then a\ = 0 + 1 ,a 2 = 0+ 2 ,- • • ,a n = 
0-).^, where 1 < i < n are the units under the operation +j in F. 

Case 2. the operation result of a\ -i a 1 -j- 1 a 2 - 2 a 2 + 2 • • • + n -iOi n •„ a„ does not exist. 

Now for a given subset S CV, define its linearly spanning set (S) to be 



^ jS y — { a | a — oc\ ai-j-io 2 * 2 a 2 -i- 2 • • • G F , a.^ G S, oci G F 1 , i ^ 1}. 

Now for a multi- vector space (V; F), if there exists a subset S,S CV such that V = ^5^, 

then we say that S is a linearly spanning set of the multi-vector space V. If these vectors in a 
linearly spanning set S of the multi-vector space V are linearly independent, then S is said to 
be a basis of V. 

Theorem 2.2. Any multi-vector space (F; F) has a basis. 

^ k ~ k 

Proof. Assume V = (J Vi,F = [J F, and the basis of each vector space (Fi+iVi) is 

i— 1 2—1 

A, = {a i:L ,aj 2 ,--- ,a in .}, 1 < * < k. Define 

A = LJA, 

•i=i 

Then A is a linearly spanning set for V by definition. 

If vectors in A are linearly independent, then A is a basis of V. Otherwise, choose a vector 
bi G A and define A 1 = A \ {bp }. 

If we have obtained the set A s , s > 1 and it is not a basis still, choose a vector b s+ i G A s 
and define A s+ i = A s \ {b s+ i}. 

If these vectors in A s+ i are linearly independent, then A s+ i is a basis of V. Otherwise, 
we can also define a set A s+2 . Continue this process. Notice that for any integer i, 1 < i < k, 
these vectors in A, are linearly independent. Therefore, we can finally get a basis of V. 

Now we consider these finite-dimensional multi- vector spaces. A multi- vector space V is 
finite- dimensional if it has a finite basis. By Theorem 2.2, if for any integer i, 1 < * < fc, the 
vector space (Fs+ii'i) is finite-dimensional, then (F;F) is finite-dimensional. On the other 
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hand, if there is an integer zq,1 < io < k, such that the vector space (Vi 0 ] +$„, -j 0 ) is infinite- 
dimensional, then (V;F) is infinite-dimensional. This result enables us to get the following 
consequence 

k k 

Corollary 2.2. Let (V\F) be a multi-vector space with V = |J Vi,F = 1J Fj. Then 

i= 1 i— 1 

(V]F) is finite-dimensional if and only if for any integer i,l < i < k, (V^; -t-*» •») is finite- 
dimensional. 

Theorem 2.3. For a finite-dimensional multi-vector space (V; P), any two bases have the 

same number of vectors. 

k k 

Proof Let V = (J Vi and F = |J F t . The proof is carried out by the induction on k. For 

i= 1 i= 1 

k = 1, the assertion is true by Theorem 4 of Chapter 2 in [3]. 

For the case of k = 2, notice that by a result in linearly vector space theory (see also 
[3]), for two subspaces Wx, W 2 of a finite-dimensional vector space, if the basis of W\ f] W 2 is 
{ai, a 2 , • • • , a t }, then the basis of W\ [J W 2 is 

{ax , a 2 , , a t , b^_{_x , b^_|_ 2 , , b d xmWi ? ^t-\- 1 , ^t+ 2 j * * * ) } 5 

where, {ax,a 2 , , a t , b t+ i, b t+2 , • • • , b dlmW y} is a basis of W\ and {ax, a 2 , • • • ,a t , c t+1 ,c t+2 , • • • ,c dlm xv 2 } 

a basis of W 2 . 

Whence, if V = W\ (J W 2 and F = Fi[J F 2 , then the basis of V is also 



{ax , a 2 , , a t , b^_|_x , bx_j_ 2 , , b d xmwy ? > ^t+2 > * * * , o d xmW2 } * 



Assume the assertion is true for k = l, l > 2. Now we consider the case of k = l + 1. In 
this case, since 



1 1 

i = 1 i = 1 



l l 

by the induction assumption, we know that any two bases of the multi- vector space ( U Vi-, U Ft) 

1=1 1=1 



l 

have the same number p of vectors. If the basis of ( |J Vi) (~) V 2+1 is {ex, e 2 , • • ■ , e„}, then the 

i = 1 



basis of V is 



{ei,e 2 , • • • , e n , f n _|.Xj fn+2) ' ' ' , fp> gn+1, gra+2) j gdimVi + 1 }> 

l l 

where {ex, e 2 , •• • , e„, f„+x, f„ +2 , • • • , f p } is a basis of ( (J V; (J Fi) and {ex, e 2 , ■ ■ • ,e n , g n+1 , g n+2 , • ■ ■ ,gdimv !+1 

»= 1 i - 1 ^ 

a basis of Vj+i- Whence, the number of vectors in a basis of V is p + dimVj+x — n for the case 
n = l + 1. 

Therefore, by the induction principle, the assertion is true for any integer k. 

The number of elements in a finite-dimensional multi- vector space V is called its dimension , 
denoted by dimVL 



Vol. 2 



On Algebraic Multi- Vector Spaces 



5 



^ ^ k 

Theorem 2.4. ( dimensional formula) For a multi- vector space (V;F) with V = (J Vi 

i = 1 

__ k 

and F = (J the dimension dimV of V is 

i=l 

k 

d±mv=j2(- 1 ) i_i e dim^n^n -n^)- 

i=l ,m}c{ 1,2,-- ,fc} 

Proof. The proof is by induction on k. For k = 1, the formula is the trivial case of 
dimP = dimP| . for k = 2, the formula is 

dimP = dimPi + dimP 2 — dim(Pi P| dimP 2 ), 

which is true by Theorem 6 of Chapter 2 in [3]. 

Now assume the formula is true for k = n. Consider the case of k = n + 1. According to 
the proof of Theorem 2.3, we know that 



dimP 



■ 



n n 

dim(|J Vi) + dimP n+ i - dim(((J Pi)P|P n +i) 

i = 1 i = 1 

n n 

dim(|J Vi) + dimP„ + i - dim((J (Pj Q P„+i)) 

i = 1 i= 1 

n 

dimP» + i + V(-l ) i ~ 1 V dim(Pi P| P l2 Pi ••• Pi Pii) 

i = 1 1 ,i2, — ,ii}c{l,2,”* ,n} 

n 

E(- 1 ) i_1 E dim(P il p|Vi2p|---p|Pi i p|P n+ i) 

i=l ,ii}c{l,2,— ,n} 

n 

E(- i ) i_1 E dim(p il pi p, 2 pi ■ ■ ■ pi Pm). 

*=1 ,ii}c{l, 2 ,--- ,fc} 



By the induction principle, we know this formula is true for any integer k. 

From Theorem 2.4, we get the following additive formula for any two multi- vector spaces. 
Corollary 2.3. (additive formula) For any two multi-vector spaces Pl,P 2 , 



dim(Pi P) P2) = dimPi + dimV2 — dim(Pi P| P2). 



§3. Open problems for a multi-ring space 

Notice that Theorem 2.3 has told us there is a similar linear theory for multi- vector spaces, 
but the situation is really more complex. Here, we present some open problems for further 
research. 

Problem 3.1. Similar to linear spaces, define linear transformations on multi-vector 
spaces. Can we establish a new matrix theory for linear transformations? 

Problem 3.2. Whether a multi-vector space must be a linear space? 

Conjecture A. There are non-linear multi-vector spaces in multi-vector spaces. 
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Based on Conjecture A, there is a fundamental problem for multi-vector spaces. 
Problem 3.3. Can we apply multi-vector spaces to non-linear spaces? 
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On conjectures concerning class number of 
binary quadratic forms 1 

Li Liu 1 , Weiping Zhou 2 

1. Department of Mathematics, Anhui Normal University 

Wuhu, Anhui, P.R.China 

2. Department of Mathematics, AnQing Teachers College 

Anqing, P.R.China 

Abstract Denote the binary primitive quadratic form ax 2 + bxy + cy 2 by (a, 6, c), and 
denote the equivalent class by [a, ft, c]. Let H(D) = {[a, ft, c] | ft 2 — 4ac = D, gcd(a, ft, c) = 1} 
and H±(D) = {[a, ft, c] 4 | [a, ft, c] G H(D)}, denote h(D) and /14(D) as the order of H(D) 
and Hi{D) respectively. Z.H.Sun[3] posed several conjectures, one is: if m,n,d G Z, s.t. 
m 2 — dn 2 = 4, and let j G {1, 2}, 



Nj(m,n,d) = j [a, 26, c] | ft 2 — ac = —8{n,d) 2 ■ d, a = (—l) 2 (mod 4), 



(a, 6) = 1, 



-5(n,d) , m ~ 2 „, / 

a,m — 2) v 5 ' (n,m— 2) 



= l 



then \No(m,n,d)\ = |/i(— 4J(n, d) 2 d), where 5(n,d) G {1,2, 4, 8} is given by table 4 of [3] 
and (^) is the quartic Jacobi symbol. In this paper, we make some numerical evidence to 
support this conjecture, then pose a stronger version of it. 

Keywords Quartic residue, quartic Jacobi symbol, binary quadratic form, class number. 



§1. Introduction 

For a, ft, c G Z denote the binary quadratic form ax 2 + bxy + cy 2 by (a, ft, c), and denote 
the equivalent class by [a, ft, c]. The discriminant of (a, ft, c) is D = ft 2 — 4ac. If an integer n is 
represented by (a, ft, c), then n is also represented by the class [a, ft, c]. So we may say that n is 
represented by the class [a, ft, c]. For D = 0, 1 (mod 4), let H(D) be the form class group which 
consists of primitive, integeral quadratic forms of discriminant D , and let h(D) = \H(D)\ be 
the corresponding class number. Let H^D) be the subgroup of H(D) consisting of the fourth 
powers of the classes in H(D) , i.e., H^D) = {[a, ft, c ] 4 | ft 2 — 4ac = D}, and let / 14 (D) be the 
order of H±{D). 

Let d > 1 be a squarefree integer and Ed = {m + n\/d) /2 be the fundmental unit of the 
quadratic field Q(>/d). Suppose that p is a prime such that (^) = 1, where (|) is the Legendre 
symbol. When the norm N(ed) = {m 2 — dn 2 )/A = —1, Sun [3] proposed that £d is quadratic 

1 This work is supported by the NSF of China Grant (10071001), the SF of Anhui Province Grant 
(01046103) and the SF of the Education Department of Anhui Province Grant (2002KJ131). 
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residue mod p if and only if p is represented by one class in the set 



/ bn kTnx 

s(m,n,d) = { [a, 26, c] \ [a, 2b, c] £ H{— 4k 2 d), and a = l(mod 4), ( ) = 1 



then he gave some examples for d £ [2,53]. When the norm N(e d ) = 1, Sun [3] got that e d is 
quartic residue mod p if and only if p is represented by one class in the set 



, , bn „ -S(n,d) , 

72 _n / -\\j ( A A\ ( U\ if ( n : rn — 2 ) v ’ ' (n,m— 2) 



Nj = < [a, 2b, c] j b" — ac = D, a = (— l) J (mod 4), (a, b) = 1, 



= 1 



where j € {0,1}, Nj = Nj(m,n,d),D = —5(n,d) 2 d. Then he tabulated the set N 0 (m,n,d ) for 
d £ [3,47]. In the end, Z.H.Sun posed the following conjectures: 



Conjecture 1. [3, Conjecture 8.1] If m,n,d £ Z, m 2 — dn 2 = 4, if 2 + m and 2 — m are 
nonsquare integers, then \N 0 (m,n,d)\ = \h(—A8(n,d) 2 d). 

Conjecture 2. [3, Conjecture 8.2] Let p and q be a prime of the form 8k + 1. Then 
h±(—2Ap) = hi{— 384pq) = h(—2Ap)/8. 

Conjecture 3. [3, Conjecture 8.3] Let p and q be a prime of the form 24fc + 1. Then 
h 4 (-Apq) = h 4 (-6Apq) = h(-4pq)/8. 

Conjecture 4. [3, Conjecture 8.4] Let p and q be primes of the form 4fc + 1 such that 
(|) = 1. Then hi{—Apq) = h±{—QApq) = h(—4pq)/8. 

Conjecture 5. [3, Conjecture 8.5] Let p and q be primes of the form 8k + 1. Then 

f ^h(—8pq) if (-) = 1, 

lu(-8pq) = hii-USpq) = \ W 

[ 8 h(-8pq) */ (f) = — i- 

Conjecture 6. [3, Conjecture 8.6] Let d > 2 be a squarefree integer. If h±(— 64d) is odd, 
then hi(—d>4pq) = hi(—4pq). 

In this paper, we make some numerical evidence to support conjecture 1. In section 
2 we recall and state some basic facts concerning quartic residue characters and qudratic 
forms, which are necessary for computing the quartic Jacobi symbol. In section 3, using The- 
orem 8.3 [3] we describe a procedure for searching d £ [3, 500] and tabulate the two sets 
N 0 (m,n,d) and Ni(m,n,d) for d £ [51, 105], then pose a stronger version of conjecture 1. At 
last we search some numbers for the remaining conjectures of Sun [3] with no counterexample 
found except conjecture 4. 



§2. Preliminaries 

Let Z the set of integers, i = \/— T and Z[z] = {a + bi \ a,b £ Z}. We recall that a + bi is 
primary when a = 1 (mod 4), b = 0 (mod 4) or a = 3 (mod 4), b = 2 (mod 4). Let a, (3, n £ 1\i\, 
if 7r is a nonunit such that if n \ a(3 then either tt \ a or n | (3, then 7 r is called irreducible. 

Let 7 r £ Z[i\, we may write 7r = 7Ti • • • 7r r , where 7 q is irreducible. For a £ Z[z] such that 
(a, n) = 1, the quartic Jacobi symbol is defined by (^) 4 = , where is 

the quartic residue character of a modulo 7r s (see [1], pp.122). 
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For later convenience we define 

= 1 for all a, 6 £ Z. 

According to [l,pp. 122-123, 311], [4], [5, pp. 242-247] the quartic Jacobi symbol has the 
following properties : 

(2.1) If 7T is irreducible and 7r \ a, then (f ) 4 = Q ! ( JV (' 7r )- 1 )/ 4 ) = p (mod 7r), where j £ 
{0,1, 2, 3}. 

(2.2) If a + bi is primary, then 

f I \ a 2 +b 2 - 1 l — o. , ( 1 + i \ a -b-b 2 -l 

— = i * — i 2 and — = * * 4 

\a + bij 4 \a + bij 4 

(2.3) If m, n £ Z, 2 { m and (m, n) = 1, then (^) 4 = 1. 

(2.4) If 7r { a/3, a,/3eZ[i], then (f ) 4 = (f ) 4 (f ) 4 • 

(2.5) [1] If a + 6* is primary and n = 1 (mod 4), then 

(iTs) 4 = ( ‘ 1) ‘ /2a ” d (i)r ( ‘ I) ”" /4 ' 

(2.6) [4, Lemma 2.1] Let p be a odd positive number, to, n £ Z and (to 2 + n 2 ,p) = 1, then 

/ to + to \ 2 / to 2 + n 2 \ 

V P A _ V P A 

To state our procedure more concisely we introduce some definitions. 



a + bi 
1 



Definition 2.1. A binary quadratic form / with discriminant 5 2 — 4ac is a function 

A\ 

, which is denoted more briefly by 

y J . 

(a, 26, c). Two quadratic forms are said to be equivalent if there exits an integeral matrix 
. r s 

C = 



f{x, y ) = aa; 2 + 26a;y + q/ 2 =(a; j 



t u 



of determinant equal to l(i.e., with ru — st = 1) such that 



9{x,y) = ( x y ) C' ^ 



b c 




denote more briefly as (a, 26, c)C = (a, 26, c) 



r s 



(ai,26i,Ci), where ai = a7' 2 + 26ri + 



\ t ii j 

ct 2 , 6i = ars + b(ru + st) + ctu, c\ = as 2 + 2bsu + cu 2 . 

Definition 2.2. A primitive integeral quadratic form (a, 6, c) is said to be smooth-reduced 
if a = 1 (mod 2) and (a, 6) = 1. 

To state our results we need the following Lemmas. 
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Lemma 2.1. Let (a, 2b, c) £ H(D) be a primitive quadratic form, then 

(i) 2 j (a, c) and (c, —2 b, a) ~ (a, 26, c). 

(ii) If (a, b) 1, then (a — 26 + c, 2(a — 6), c) ~ (a, 26, c). 



Proof, (i) Taking R = 



0 1 

-1 0 



leads to (a, 26, c)R= (c, 



Since gcd (a, 26, c) = 1 we can find 2 { (a, c). 



—26, a) 



(ii) Taking R = we get (a, 26, c)R = (a — 26 + c, 2(a — 6), c). 

v - 1 °; 

Lemma 2.2. [2, Proposition 5.3.3] In every class of binary quadratic forms with discrim- 
inant D < 0 and a > 0 there exists exactly one reduced form. In particular h{D) is equal to 
the number of primitive reduced forms of discriminant D. 

For a squarefree negative integer D, we compute class number of discriminant D using 
reduced forms (see[2, Algorithm 5.3.5 ]). According above lemmas one can change a quadratic 
form into a smooth-reduced form. 

Lemma 2.3. [3, Theorem 6.2] Suppose that p is an odd prime, d,m,n £ Z,m 2 — dn 2 = 
—4, and (^) = 1. Then ( m +"v / 5 ^(p-( — ))/ 2 = ^ (mod p) if and only if p can be represented 
by one class in the set 



s(m,n,d ) = < [a, 26, c] | [a, 26, c] £ H(—4k 2 d), and a = l(mod 4), 



bn — kmi 



= 1 



where k is given by 



{ 1 if d = 4 ( mod 8 ); 
2 if 8 | d, or 2 \ d; 

4 if d = 2 ( mod 4 ). 



Table 1: 



d 


<5(n, d) 


Corresponding conditions 


d = 0( mod 8) 


2 


2 3 || d,2 || n 




1 


otherwise 


d = 4( mod 8) 


4 


2\n 




2 


2 | n 


d = 1( mod 4) 


4 




d = 2( mod 4) 


4 


2 2 || n 




2 


8 | n 


d = 3( mod 4) 


8 


2 || n 




4 


8 | n 



Lemma 2.4. [3, Theorem 8.3] Let p be an odd prime, m,n,d £ Z, m 2 — dn 2 = 4, p j dn, 
and let S(n, d) £ {1, 2, 4, 8} be given by table l(To more briefly, denote Nj(m, n, d) = Nj,D = 
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—S(n, d) 2 d). Assume that (-^) = 1, Then ( m +”^ )(p ( P d/ 4 = 1 (mod p ) if and only if p is 
represented by some class in the set Nj, where j £ {0, 1} is given by p= (— 1) J ' (mod 4) and 

Nj = / [a, 26, c] | 6 2 — ac= D,a= (— l) 4 (mod 4), (a, 6) = 1, f ( "' rr ‘~ 2) — ^ = l\. 



§3. Numerical Results 

Let p be a prime of the form 4 k ± 1, then p = 7f7f, 7r,7f is irreducible and (n, if) = 1. If 
p = 3 (mod 4) then p is irreducible in Z[i\ of [1]. As we all known (s) = a^r 1 (mod n), one 
can compute (^) 4 using (2.1) — (2.6). 

Using Lemma 2.3 and doing some calculations we have 

Theorem 3.1. Let p be a prime of the form 4fc+l, d € {58, 61, 65, 73, 74, 82, 85, 89, 97, 101} 
and (|) = 1, tnen £d is a quadratic residue (mod p) if and only if p is represented by one of the 
corresponding quadratic forms in table 2. 



Table 2: 



Ed 


Corresponding quadratic forms 


e 58 = 99 + 13^58 


(1,0,928), (32,32,37) 


eei = }(39 + 5\/6l) 


(1,0,244), (13, ±8, 20) 


£65 = 8 + V65 


(1,0,260), (4,0,65), (8, ±4, 33) 


£73 = 1068 + 125\/73 


(1,0,292), (4,0,73), (8, ±4, 37) 


e 74 = 43 + 5^74 


(1,0,1184), (33, ±4, 36), (25, +8, 48), (29, ±22, 45) 




(33, ±26, 41), (20, ±12, 61), (32, 32, 45) 


£82 = 9 + \/82 


(1,0,1312), (32,0,41), (29, ±28, 52) 


£85 = }(9 + ^85) 


(1,0,340), (17,0,20) 


£89 = 500 + 53^89 


(1,0,356), (4,0,89), (5, ±4, 72), (20, ±16, 21) 


£97 = 5604 + 569^97 


(1,0,388), (4,0,97), (8, ±4, 49) 


£101 = 10 + Viol 


(1,0,404), (5, ±2, 81), (33, ±10, 13), (21, ±20, 24) 



Now we are ready to decribe a procedure to compute A{)(m, n, d ) and Ai(to, n, d). 

Procedure. Computing Ni(m, n , d)(i = 0, 1); 

{Input a squarefree integer d, Output two sets No(m,n, d) and Ni(m,n,d)} 

Begin 

For every £d = (m + n\fd)/ 2 Do 

begin no < 0; m «— 0; u <— (n , £_ 2) i 

(using table l)Output S(n,d); D < 4<5(n, d) 2 d; 

Output all smooth-reduced quadratic forms (a, 26, c) and the class number h of dis- 
criminant .D; 

7 / bv—S(n,d)ui \ 
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If (J=l) and (a = 1 (mod 4) ) then no < — no + 1; Output (a, 26, c) G N 0 (m,n,d ); 

If (J=l) and (a = 3 (mod 4) ) then m < — ni + 1; Output (a, 26, c) G Ni(m,n,d); 

If (no 7^ |/i) or (ni 7^ |6) then output 
end 

End. 

Using Lemma 2.4 and doing some calculations we have 

Theorem 3.2. Let p be an odd prime, d G {51,55,57,59,62,66,69,70,71,77,78,79,83,86,87,91, 
93,94, 95,102,103,105}, If p = 1 mod 4 (resp. p = 3 mod 4) then e d is a quatic residue mod 
p if and only if p is reperented by one of the corresponding quadratic forms belonging to 
N 0 (m, n, d) (resp. Ni(m,n,d)) in table 4. 



Table 3: Fundmental units for d G [51, 105] 



e 5 i = 50 + 7^51 


£70 = 251 + 30^70 


£91 = 1574 + 165^91 


£55 = 89 + 12^55 


e 7X = 3480 + 413^71 


£93 = §(29 + 3^93) 


£57 = 151 + ^57 


£77= }(9+ Vf 7) 


£94 = 2143295 + 221064^94 


£ 59 = 530 + 69^59 


£78 = 53 + 6i/78 


£95 = 39 + AV 95 


£62 = 63 + 8\/62 


£79 = 80 + 9 y /79 


£102 = 101 + 10\/Tb2 


£66 = 65 + 8\/66 


£83 = 82 + 9\/83 


£103 = 227528 + 22419v/T03 


£67 = 48842 + 5967^67 
£69 = }(25 + 3V69) 


e 86 = 10405 + 1122^86 
£87 = 28 + 3V87 


£105 =41 + 4^105 



We find \N 0 (m,n,d)\ = \Ni(m,n,d)\ = |6(— 4<5(n, d) 2 d) by seeking d G [3,500]. There are 
in total 184 such numbers for d G [106,500], 39 numbers of which are of the form Ak + 1; 64 
numbers are of the form Ak + 2; 81 numbers are of the form Ak + 3. Is there an isomorphism 
between the two sets N 0 (m, n,d) and Ni(m,n,d )? So we pose a stronger version of conjecture 
1 [3, conjecture 8.1]: 

Conjecture. If to, n, d G Z, m 2 — dn 2 = 4, 2 + to and 2 — to are nonsquare integers, then 
\N 0 (m,n,d)\ = \Ni(m, n, d)| = |/i(— 4<5(n, d) 2 d). 

Remark: As to the remaining conjectures of Sun, we search primes in [17, 2 x 10 6 ], there 
are 37116 primes satisfying conjecture 2, in [73, 10 6 ] there are 9732 primes satisfying conjectrue 
3. Conjecture 4 is not true since we have found many counterexamples [ see 6]. For prime 
p G [1, 1000] and q G [1, 10000] conjecture 5 is true. For conjecture 6 we seek nonsquare integers 
d G [3, 200000] with no counterexample found. So we suggest that d just need satisfy being 
nonsquare integers and h^{— QAd) is odd then h±{—&Ad) = hi{—Ad). 
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Table 4: 



£<z 


h 


No(m, n, d) 


Ni(m, n, d) 


£51 


48 


(1,0,3264), (17,0,192) 


(12,12,275), (64,64,67) 






(33, ±12, 100), (57, ±42,65) 


(44, ±12, 75), (43, ±4, 76) 


£ 55 


16 


(1,0,880), (4,4,221) 


(11,0,80), (31,18,31) 


£ 57 


16 


(1,0,192), (16,16,61) 


(3,0,304), (31,14,31) 


£ 59 


72 


(1, 0, 3776), (9, ±4, 20), (57, ±20, 68) 


(12, ±4, 315), (35, ±4, 108), (51, ±14, 75) 






(41, ±36, 100), (57, ±56, 80) 


(51, ±20, 76), (64, 64, 75) 


£62 


16 


(1,0,248), (8,8,33) 


(8,0,31), (4,4,63) 


£66 


16 


(1,0,264), (8,0,33) 


(4,4,67), (8,8,35) 


£67 


24 


(1,0, 4288), (17, ±16, 256) 


(59, ±28, 76), (64, 64, 83) 


£69 


32 


(1, 0, 1104), (13, ±2, 85), (16, 16, 73) 


(23,0,48), (12,12,95), (32, ±8, 35) 


£70 


16 


(1,0,1120), (5,0,224) 


(7,0,160), (32,0,35) 


£71 


56 


(1,0, 4544), (36, ±20, 129) 


(64, 0,71), (48, ±40, 103) 






(57, ±46, 89), (73, ±72, 80) 


(60, ±52, 87), (15, ±2, 303) 


£77 


32 


(1, 0, 1232), (16, 16, 81), (36, ±20, 37) 


(7,0,176), (39,34,39), (32, ±24, 43) 


£78 


16 


(1,0,1248), (13,0,96) 


(12,12,107), (32,32,47) 


£79 


40 


(1, 0, 5056), (65, ±54, 89), (73, ±56, 80) 


(64, 0, 79), (23, ±4, 220), (55, ±26, 95) 


£83 


72 


(1, 0, 5312), (33, ±2, 161), (9, ±8, 592) 


(3, ±2, 1771), (11, ±2, 483), (27, ±26, 203) 






(33, ±20, 164), (68, ±28, 81) 


(59, ±46, 99), (64, 64, 99) 


£86 


40 


(1, 0, 1376), (9, ±2, 153), (17, ±2, 81) 


(3, ±2, 459), (27, ±2, 51), (32, 32, 51) 


£87 


48 


(1,0, 5568), (49, ±38, 121) 


(3,0, 1856), (28, ±4, 199) 






(77, 38, 77), (77, ±60, 84) 


(44, ±28, 131), (64, 64, 103) 


£91 


48 


(1,0,5824), (13,0,448) 


(7,0,832), (64,0,91) 






(25, ±2, 233), (20, ±12, 293) 


(47, ±4, 124), (43, ±28, 140) 


£93 


16 


(1,0,1488), (16,0,93) 


(3,0,496), (31,0,48) 


£94 


16 


(1,0,376), (8,8,49) 


(8,0,407), (4,4,95) 


£95 


32 


(1,0,1520), (20,20,81), (36, ±20, 45) 


(19,0,80), (16,16,99), (39, ±28, 44) 


£102 


16 


(1,0,1632), (17,0,96) 


(12,12,139), (32,32,59) 


£103 


40 


(1,0,6592), (17, ±4, 388), (49, ±22, 137) 


(64, 0,103), (23, ±6, 287), (28, ±20, 239) 


£105 


32 


(1,0,1680), (5,0,336), (4,4,421), (20,20,89) 


(7,0,240), (35,0,48), (28,28,67), (47,46,47) 



14 



Li Liu, Weiping Zhou 



No. 2 



[3] Z.H. Sun, Quartic Residues and Binary Quadratic Forms. Journal of Number Theory, 
113(2005), 10-52. 

[4] Z.H. Sun, Supplements to the Theory of Quartic Residues, Acta Arith, 97(2001), 361- 

377. 

[5] B.C. Berndt, R.J. Evans, K.S. Williams, Gauss and Jacobi Sums. Wiley, New York, 
Chichester, 1998. 

[6] L.Liu, Counterexamples to a conjecture concerning class number of binary quadratic 
forms, Scientia Magna, 1(2006). 



Scientia Magna 
Vol. 2 (2006), No. 2, 15-19 



On square-free primitive roots mod p 1 



Wenguang Zhai 2 and Huaning Liu 3 

2. Department of Mathematics, Shandong Normal University 
Jinan, Shangdong, P.R.China 
3. Department of Mathematics, Northwest University 
Xi’an, Shaanxi, P.R.China 



Abstract Let prim n ( x ) denote the number of square-free primitive roots not exceeding x 

modulo p and let gn(p) denote the smallest square-free primitive root modulo p. For large 
real numbers x and y satisfying 



Keywords Primitive root, square-free number, character sum. 

§1. Introduction 

Let p be an odd prime. For any integer n with ( n,p ) = 1, let ind(n) denote the smallest 
positive integer l such that n l = l(modp). If ind(n) = p — 1, then we say n is a primitive root 
modulo p. This concept plays important roles in the number theory and hence attracts the 
interests of many authors. 

Let g{p) denote the smallest primitive root modulo p. Vinogradov [6] first proved that 
g{p) < 2 m p 1 / 2 logp, where m = w(p— 1). In [9] he improved this result to g(p) < 2 m p 1 / 2 log logp. 
Hua [5] proved that g(p) < 2 m+1 p 1 / 2 . Erdds [2] proved that g(p) -C p 1 / 2 log 17 p. Erdos and 
Shapiro [3] proved g{p) -C m^p 1 / 2 , where ci is an absolute positive constant. Burgess [1] and 
Wang Yuan [10] proved independently that 



max(p 1//4+E , x 1 ^ 5+e ) < y < x, 



we show that 



primu (x + y) — primu (*) 



PPp ~ 1) V 
P 2 - 1 ' C(2) 



+ 0(yp d + x 1/5 log*), 



which implies that g\j(p) Cp 4+t - 



sCp) < p 1,A+e 



(1) 



Burgess [1] also proved that in any interval [N, N+H] with H > p l / A+e , the number of primitive 
roots modulo p is 




where 5 > 0 is a constant depending only on s. 



1 This work is supported by National Natural Science Foundation of China(10301018). 
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An integer n is called square-free if it is a product of different primes. Let Q(x ) denote the 
number of square-free numbers not exceeding x. Then it is well-known that 

Q{x) = ^x + Oix^e- 0 ^), 

7 T z 

where C 2 is an absolute positive constant, and S(x) = (loga") 3/,5 (loglogir) _1 / 5 . At present we 
can not improve the exponent 1/2 if we have no further knowledge of the distribution of the 
zeros of the Riemann Zeta- function. 

Many authors studied the distribution of square-free numbers in short intervals (see [4] 
and references therein). The latest result in this direction is due to Filaseta and Trifonov [4], 
who proved that the asymptotic formula 

Q{x + y) ~ Q{x) = \y{l + o{ 1)), (3) 

7 T z 

holds for y > x 1 ^ log 2 x. 

Now we consider the square-free primitive roots modulo p. Let prim\j(x) denote the 
number of square-free primitive roots not exceeding x modulo p and let gu{p) denote the 
smallest square-free primitive root modulo p. From [8] we have 

prima(x) = ^ + 0(2“^ _1) p 1 / 4 x 1//2 log 1 ^ 2 p), (4) 

p- — 1 7T Z 

which implies ga(p) 2“( p_1 )p 1 / 2 logp. In [7] Liu Huaning and Zhang Wenpeng proved that 
the asymptotic formula 

prim a (x) = P ^ ^ ^ + 0(p 9/44+e a; 1/2+e ) (5) 

holds uniformly for x and p , which implies immediately that go(p) p 9 / 22 + e . We note that 
the exponent 1/2 in the error term in (5) is sharp since we have to assume the Generalized 
Riemann Hypothesis (or at least a weak form of it) if we want to improve it. 

As a consequence of Burgess’s bound on character sums and the result of Filaseta and 
Trifonov, we shall prove the following Theorem in this short note. 

Theorem. Let x and y be large real numbers such that 

max(p 1/4+£ ,x 1/5+e ) <y<x, 



then 



prim[j(x + y) — prim[j(x) 



pip{p - 1) 
p 2 — 1 



+ 0(yp s + x 1/5 log*), 



( 6 ) 



where <5 is a positive constant depending only e. 

Taking x = y = p 1 / 4 + e we have 

Corollary. The estimate gn(p) <C p x ! AJrZ holds. 

Remark. Obviously (6) is a combination of (2) and (3). The result of the Corollary is an 
analogue of (1). 

Notations. Throughout this paper, e denotes a fixed sufficiently small positive constant, 
p(n) is the Mdbius function, <p(n) is the Euler function, ui(n) denotes the number of distinct 
prime divisors of n. 
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§2. Some preliminary Lemmas 



We need the following Lemmas. 
Lemma 2.1. Let p > 2 be a prime and 

P-1 



d|(p-l) Xd 

d> 1 



the outer sum being over square-free integers d, and the inner sum being over all characters 
Xd(modp) of order d. Then for any n coprime to p we have 



i l, if n is a primitive root (modp), 

0, otherwise. 

Proof. This is Lemma 5 of Burgess [1], 

Lemma 2.2. For e > 0, there exists a positive number S depending only on e such that 
if x is a non-principal character to a (sufficiently large) prime modulus p, then for every N we 
have 

N+H 

Y X{n) < Hp~ s 

n—N-\-l 

if H > p l / A+e . 

Proof. This is Corollary of Burgess [1]. 

Lemma 2.3. Suppose ad/ 5+£ < y < x, then 



Y 1< yx~ v + x 1/b log x, 

x <nm,2 <x-\-y 

m>x r ) 

where p > 0 and e > 0 are fixed small constants. 

Proof. This estimate is contained in Filaseta and Trifonov [4]. 

Lemma 2.4. Suppose x is a character modulo p , x and y are large real numbers such that 

max(p 1/4+£ ,x 1/5+£ ) <y<x. 



If x = Xo> then we have 

Y IM n M n ) = +0(yp~ e2 +x 1/5 log x). 

x<n<x-\-y ^ / 



If X 7^ Xo? then we have 

Y H n )l x(n)<yp~ 6 , 

x<n<.x-\-y 



where 6 > 0 is a constant depending only on e. 

Proof. By the relation \p(n)\ = Y^ p(d) we have 

n—d 2 m 



Y K«)lxM 

x<n<x-\-y 



Y V(d)x{d 2 m) 

x<d 2 m<x-\-y 



= Y X 2 (d)p(d) Y x(n) + 0 

d<pe 2 x / d 2 <m<{x+y) / d 2 



( \ 
E 1 

x < m < x + y 



( 7 ) 

(8) 



( 9 ) 
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We first prove that 

1 < yp~ £ + x 1 ^ 5 log x. 

d>p e2 

If p > x, then by Lemma 2.3 directly we get 



y 1 <C ^ lCp e + x 1//5 logo; 

x<.d? m<x-\-y x<.d^ m<x-\-y 

d>p e2 d>x e2 

<C yp~ £2 + x 1/,s log 



If p < £, then we have 



£ i 

x<.d? m<x-\-y 

d>p e2 



« £ i+ £ 1 

x<.d? m<x-\-y 

p e2 <d<x e2 d> x e2 

< £ (i + y/d 2 ) + paT* 3 + x 1/5 log ; 

p e2 <d<x e2 

<C pp - ® 2 + a; 1 / 5 log x, 



(10) 



where we used Lemma 2.3 again. 

Now we consider the first sum in the right-hand side of (9). If x = xo ; then for any 
1 < N < M we have 



£ Xo (n)= Y, I" £ 1 = (1-1/P)^ + 0(1), (11) 

M<n<M+N M<n<M+N M<pn<M+N 

which combining (9) and (10) gives 

£ \K n )\Xo (n) = (1 ~ -)V £ + 0(yp~ £2 + x 1/5 log a;) 

x<n<x+y ^ d<p e2 

= (1 - 1 )y £ + 0(yp~ £2 + x 1/5 log a;) 

= (i--)yTT( 1 _ w) + °(yp ~ £2 + xl/ 5 lo s x ) 

p V 9 

= — £-2/ TT ( 1 _ w ) + °(yp~ e ~ + xl/5 lo § x ) 

q 

= -^77^S + 0 (yP~ e2 + a; 1/5 loga;). 

P + 1 C(2) 

Now suppose X 7^ Xo- Since e is sufficiently small, from d < p e and x > p 1 / 4 + £ we get 
cc/gP > p 1 / 44-6 / 2 . By Lemma 2.2 we get that the estimate 

£ X(n) « J,P -5 

x / d 2 <n<(x-\-y) /d 2 



holds for some <5 = (5(e) > 0, which combining (9) and (10) gives (8). 
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§3. Proof of the theorem 

In this section, we prove Theorem. Suppose max(p 1 / 4+e , x 1 / 5-1 " 6 ) < y < x. By Lemma 2.1 
and Lemma 2.4 we have 

primn(x + y) — primu{x) = 5] Hn)\ f(n) 

x<n<x+y 

(n,p)=l 

Y im«)Ixo ( n)+ Y ^§jY Y 

x<n<x+y d|(p— i) ' ' Xd x<n<x+y 

d>l 

= ■ -f- + 0(2^-Vyp~ 5 + x 1 ' 5 log *) 

P 2 - 1 C(2) 

= P -f^r -<§ j + oto-^+^uog,), 

where we used the fact that the number of characters mod p of order d, is <p(d) and that the 
estimate 

2 U (P~ 1 ) gC'iogfogp p<5/ 2 

holds for some absolute constant C > 0. This completes the proof of Theorem . 



<P(P ~ !) 
P~ 1 
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§1. Introduction and results 

For any positive integer n, we define L(n) is the Least Common Multiply (LCM) of the 
natural number from 1 through n. That is 



L(n ) = [1,2,--- , n]. 



The Smarandache Least Common Multiply Sequence is defined by: 

SLS — * 1,(1), 1,(2), 1,(3), • • • , L(n), 

The first few numbers are: 1, 2, 6, 12, 60, 60,420, 840, 2520, 2520, ••• . 

About some simple arithmetical properties of L(n), there are many results in elementary 
number theory text books. For example, for any positive integers a, b and c, we have 



[a, 6] 



ab 

( a,b ) 



and [a, b, c] 



abc • (a, b, c) 

(a, b)(b,c)(c, a )’ 



where (ai, 02 , • • • , a*) denotes the Greatest Common Divisor of a\, 0 , 2 , • • • , ak-\ and a*. But 
about the deeply arithmetical properties of L(n), it seems that none had studied it before, but 
it is a very important arithmetical function in elementary number theory. The main purpose of 
this paper is using the elementary methods to study a limit problem involving L(n ), and give 
an interesting limit theorem for it. That is, we shall prove the following: 

Theorem. For any positive integer n, we have the asymptotic formula 



/ \ 

L(n 2 ) 

n p 

\^p<n 2 J 



= e + O exp — c 



(In n) 



(In In n ) l 



where Jd denotes the production over all prime p < n 2 . 

p<.n 2 

From this Theorem we may immediately deduce the following: 
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Corollary. Under the notations of above, we have 

1 

( V 



lim 



L(n 2 ) 

n p 

\^p<n 2 J 



where L(n 2 ) = [1, 2, • • • , n 2 ], p is a prime. 



§2. Proof of the theorem 

In this section, we shall complete the proof of this theorem. First we need the following 
simple Lemma. 

Lemma. For x > 0, we have the asymptotic formula 

= g 1„„ = x + O (xexp ) ) • 

where c > 0 is a constant, E" denotes the summation over all prime p < x. 

p<x 

Proof. In fact, this is the different form of the famous prime theorem. Its proof can be 
found in reference [2]. 

Now we use this Lemma to prove our Theorem. 

Let 



L(n 2 ) = [ 1, 2, • • • , n 2 ]=p^p?---p a /. 



(1) 



be the factorization of L(n 2 ) into prime powers, then = a(pi) is the highest power of pi in 
the factorization of 1, 2, 3, • • • , n 2 . Since 



( \ 

L(n 2 ) 

n p 

\ P <n> ) 



= exp 



/ \ 

n rr p 

\ pit- / 



= exp | — | lnL(n 2 ) — In p 

p<n 2 



while 



In L{n 2 ) -hi p = In (p“ l p% 2 ■ ■ • p“" ) - In 

p<n 2 p<n 2 

= 55 a (p) in p- 55 lnp 

p<n 2 p<n 2 

= E( Q W^) ln p 



p<.n 2 



55 ( a (p) - 1) + 55 - x ) ln p 

2 2 
p<n 3 n3<p<n 

+ 55 ( a (p)~ l ) ln p- 



nKpKn 2 



(2) 
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In (1), it is clear that if n < pt < n 2 , then a(p ,:) = 1. If ni < Pi < n, we have a(pi) = 2. (In 
fact if a(pi) > 3, then pf > n. This contradiction with pi < n). If pi < ns , then a(pi) > 3. So 
from these and above Lemma we have 

X! {a(p)-l)lnp= ^2 (2 — 1) In p= ^ In p, (3) 

2 2 2 
n 3 <p<n n3<p<n n3 <p<n 

X] (a(p)-!) ln P= (l-l)lnp = 0, (4) 

n<p<n 2 n<p<n 2 
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This completes the proof of Theorem. 

The Corollary follows from Theorem with n — » oo. 
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Abstract In this paper we prove that 12 is the only Smarandache perfect number. 
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§1. Introduction and result 



Let N be the set of all positive integer. For any positive integer a, let S(a) denote the 
Smarandache function of a. Let n be a postivie integer. If n satisfy 



S(d) = n + 1 + S(n), 



(1) 



d\n 



then n is called a Smarandache perfect number. Recently, Ashbacher [1] showed that if n < 10 6 , 



then 12 is the only Smarandache perfect number. In this paper we completely determine all 
Smarandache perfect number as follows: 

Theorem. 12 is the only Smarandache perfect number. 

§2. Proof of the theorem 

The proof of our theorem depends on the following lemmas. 

Lemma 1 ([2]). For any positive integer n with n > 1, if 



Lemma 2 ([2]). For any prime p and any positive integer r, we have S(p r ) < pr. 
Lemma 3 ([3], Theorem 274). Let d(n) denote the divisor function of n. Then d(n) 
is a multiplicative function. Namely, if (2) is the factorization of n , then 




(2) 



is the factorization of n, then we have 



S(n) =max(S(p r 1 1 ),S(p r 2 2 ),--- ,S(p' k k )). 



d{n) = (n + l)(r 2 + 1) • • • (r k + !)■ 



Lemma 4. The inequality 




(3) 



^^This work is supported by the National Natural Science Foundation of China(No. 10271 104) and the Guangdong Provin- 
cial Natural Science Foundation(No. 0401 1425). 
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has only the solutions n = 1, 2, 3, 4 and 6. 
Proof. For any positive integer n, let 



Since /( 1) = 1, /( 2) = 1, /( 3) = 3/2, /( 4) = 4/3, and /( 6) = 3/2, (3) has solutions n= 1, 2, 3,4 
and 6. 

Let n be a solution of (3) with n ^ 1, 2, 3,4 or 6. Since /( 5) = | > 2, we have n > 6. Let 
(2) be the factorization of n. If k = 1 and = 1, then n = pi > 7 and 2 > f{n) = ^ a 

r l 

contradiction. If k = 1 and r\ = 2, then n = pf, where pi > 3. So we have 2 > /(n) = ^Yi) ^ 

9 3 

=£ > 2, a contradiction. If /c = 2, since n > 6, then we get 



a contradiction. To sum up, (3) has no solution n with n ^ 1, 2, 3, 4 or 6. The Lemma is proved. 

Proof of Theorem. Let n be a Smarandache perfect number with n ^ 12. By [1] we 
have n > 10 6 . By Lemma 1, if (2) is the factorization of n, Then 




a contradiction. If k > 3, then 



2 > f(n) = Ell El El_ > P 

(n + 1) (r 2 + 1) (r 3 + 1) 4 ’ 



S(n) = S(p r ), 



( 4 ) 



where 



p = Pj, r = Tj, 1 <j<k. 



( 5 ) 



From (2) and (5), we get 



n = p r m, m € IV, gcd(p r , m) = 1. 



( 6 ) 



For any positive integer n, let 




( 7 ) 



d\n 

Then, by (1), the Smarandache perfect number n satisfies 



g(n) = n + 1 + S(n). 



(8) 



We see from (4) that n\S(p r )\. Therefore, for any divisor d of n, we have 



S(d) < S(p r ). 



( 9 ) 



Thus, if (8) holds, then from (7) and (9) we obtain 



d(n)S(p r ) > n. 



(10) 



26 



Maohua Le 



No. 2 



where d(n) is the divisor function of n. Further, by Lemma 3, we get from (4), (6) and (10) 



that 



(r + l)S(p r ) 
P r 



> f(m). 



( 11 ) 



If r = 1, since S(p) = p , then from (11) we get 2 > f(m). Hence, by Lemma 4, we obtain 
m = 1, 2, 3, 4 or 6. When m = 1, we get from (8) that 



g{n) = g(p) = 5(1) + S(p) = l+p=p+l + S{p) = 1 + 2 p, 



a contradiction. When m = 2, we have p > 2 and 



g(n) = g(p) = 5(1) + 5(2) + S{p) + S(2p) = 3 + 2p = 3p+ 1, (12) 



whence we get p = 2, a contradiction. By the same method, we can prove that if r = 1 and 
m = 3, 4 or 6, then (8) is false. 

If r = 2, since S(p 2 ) = 2 p, then from (11) we get 

6 > f(m). (13) 

V 

Since n > 10 6 , by (4) we have S(p 2 ) = 5(n) > 10 it implies that p > 5. Hence, by (13) we 
get /(to) < |. Further, by Lemma 4 we get m < 6. Since n = p 2 m < 6 p 2 , we obtain p > 7. 
Therefore, by (13) it is impossible. By the same method, we can prove that if r = 3,4, 5 or 6, 
then (11) is false. 

If r > 7, then we have S(p r ) < pr and 



(r + lWr + lW) 

pr 1 pr 



by (11). From (14), we get 



r — 1 r — 1 r — 1 r — 1 



(r + l)r > p r_1 > 2 r '~ 1 > 2 ( ) + ( ) + ( ) + ( ) 

0 1 2 3 



whence we obtain 



0 > r 2 - 6r + 5 = (r — l)(r - 5) > 0, 



(14) 



(15) 



(16) 



a contradiction. To sum up, there has no Smarandache perfect number n with n > 10 6 . Thus, 
the theorem is proved. 
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§1. Introduction 

For any positive integer n, the famous Smarandache function 5(n) is defined by 

5(n) = max{m : n | to!}. 

For example, 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, 5(5) = 5, 5(6) = 3, 5(7) = 7, 5(8) = 4, 

• • • . About the arithmetical properties of 5(n), many scholars have show their interest on it, 
see [1], [2] and [3]. For example, Farris Mark and Mitchell Patrick [2] studied the bounding of 
Smarandache function, and they gave an upper and lower bound for S(p a ), i.e. 

( p - l)a + 1 < 5(p“) < (p — 1) [a + 1 + log p a\ + 1. 

Wang Yongxing [3] studied the mean value of 5(n) and obtained an asymptotic formula by 

n<.x 

using the elementary methods. He proved that 

E tt 2 r 2 

S(n)=j oT— + ° 

v ' 19 nr 



n<x 



In 2 x 



Similarly, many scholars studied another function which have close relations with the Smaran- 
dache function. It is called the Smarandache dual function S*(n) which defined by 

5*(n) = ma x{m : to! | n}. 

About this function, J. Sandor in [4] conjectured that 

5*((2jfc-l)!(2jfe+l)!) =q-l, 



where k is a positive integer, q is the first prime following 2k + 1. This conjecture was proved 
by Le Maolrua [5]. 
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Li Jie [6] studied the mean value property of S '*(n) by using the elementary methods, 

n<x 

and obtained an interesting asymptotic formula: 

S*(n) = ex + O (in 2 a;(lnlna:) 2 ) . 

n<x 

In this paper, we introduce another Smarandache dual function Sk(n) which denotes the 
greatest positive integer m such that m k \n, where n denotes any positive integer. That is, 

Sfc(n) = ma x{m : m fc |n}. 

On the other hand, we let 0(n) denotes the number of the prime divisors of n, including multiple 
numbers. If n = Pi'p^ 2 • ■ • denotes the factorization of n into prime powers, then 

f l(n) = ai + a 2 ■ ■ ■ + a r . 

In this paper, we shall study the positive integer solutions of the equation 

83 ( 1 ) + s 3 (2) + • • • + 53 ( 71 ) = 30(n), 

and give its all solutions. That is, we shall prove the following conclusions: 

Theorem. For all positive integer n, the equation 

s 3 (l) + s 3 (2) H h 33 ( 71 ) = 3f l(n) 

has only three solutions. They are n = 3, 6, 8. 

For general positive integer k > 3, whether there exists finite solutions for the equation 

Sfc(l) + Sfc( 2) H 1- Sfc(n) = kCl(n). 

It is an unsolved problem. We believe that it is true. 

§2. Proof of the theorem 

In this section, we will complete the proof of Theorem. First we will separate all positive 
integer into two cases. 

1. If n < 8, then from the definition of Sfc(n) and fl(n), we have 



s 3 (l) = 1 , 


5 3 (2) = 1 , 


s 3 (3) = 1, 


s 3 (4) = 1 


5s(5) = 1, 


53 ( 6 ) = 1 , 


s 3 (7) = 1, 


5 3 (8) = 2 


n(i) = 0 , 


n(2) = 1 , 


fl(3) = 1, 


fi(4) = 2, 


fl(5) = 1, 


0(6) = 2, 


n(7) = i, 


0(8) = 3. 



So that we have 

s 3 (l) + s 3 (2) + s 3 (3) = 30(3); 
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53 ( 1 ) + ^ 3 ( 2 ) + • • • + s 3 ( 6 ) — 312(6); 
s 3 (l) + s 3 (2) + • • • + s 3 (8) = 312(8). 



Hence n = 3, 6, 8 are the positive integer solutions of the equation. 

2. If n > 8, then we have the following: 

Lemma. For all positive integer n > 8, we have 

s 3 (l) + s 3 (2) H 1- s 3 (n) > 3f 2(n). 

Proof. Let n = p^p^ 2 • • • Pr r is the factorization of n into prime powers, then we have 
s 3 (l) + s 3 (2) + • • • + s 3 (n) > n if n > 8. 

From the definition of 12 (n), we have 

f2(n) = aq + ct 2 • • • + a r . 

So to complete the proof of the lemma, we only prove the following inequality: 



pTp¥ '"Pr r > 3(ai + «2 \-a r ). 



(1) 



Now we prove (1) by mathematical induction on r. 
i) If r = 1, then n = p “b 

a. If pi = 2, then we have a\ > 4, hence 



2 4 > 3 • 4, 2 ai >3oi. 



b. If pi = 3, 5 and 7, then we have aq > 2, hance 



* 4 > 3 • 2, i ai >3oi, i = 3, 5, 7. 



c. If pi > 11, then we have oq > 1, hence 



p 1 ? 1 > 3ai. 



This proved that Lemma holds for r = 1. 

ii) Now we assume (1) holds for r (> 2), and prove that it is also holds for r + 1. 
From the inductive hypothesis, we have 




Since p r +i is a prime, then 



Pr+l > a r+ i + 1. 



From above we obtain 



pVpT ' ' -Pr r Pr+ q 1 > 3 («i + «2 1- a r ) ■ (a r+ i + 1). 



Note that if a > 1, b > 1, then a • b > a + 6, so we have 



(g?i + G?2 ' ' ‘ O'r) • {cX r - 1-1 + 1) ^ (X-l + 0^2 ' ' * OL r + Q' r _|_ l + 1 > 0^1 + 0^2 ' ' * ~\~ 0L r + OL r +\. 
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So 



ai (y-2 

Pi p 2 



r &r+l 

Pr+l 



> 3(«1 + 012 ' ' ' + Ot r + OL r - |_i). 



This completes the proof of the lemma. 

Now we complete the proof of Theorem. From the lemma we know that the equation has 
no positive solutions if n > 8. In other words, the equation 



s 3 (l) + s 3 (2) H 1- s 3 (n) = 30(n) 



has only three solutions. They are n = 3,6,8. 
This completes the proof of Theorem. 
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§1. Introduction 



Suppose to > 2 is a fixed positive integer. If n = p" 1 p% 2 ■ ■ -P^ k , we define 
K m (n) = p^pf 2 — Pfc\ /3i = min (a>i,m - 1), 

which is a Smarandache-type multiplicative function . Yang Cundian and Li Chao proved in 
[1] that 

]? x Km{n) = 2cr n ( x + (p--i)(p+i)) + o(a ' 2+£) - 

In this paper, we shall use the convolution method to prove the following 
Theorem. The asymptotic formula 



X> m (n)- 2 C(TO )Il( 1 



(p m -l)(p+l) 



+ 0(x 1+ ^e~ CoS{x) ) 



holds, where Cq is an absolute positive constant and 5(x) = (loga;) 3 / 5 (logloga;) 1 / 5 . 



§2. Proof of the theorem 

In order to prove our Theorem, we need the following Lemma, which is Lemma 14.2 of [2]. 
Lemma. Let f(n) be an arithmetical function for which : 

i 

£/W = 5>“^( logaO + OOc 0 ), 

n<x j= 1 

E I /(») |= 0(x ai log r x), 

n<x 
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where a\ > ai > . . . > ai > 1/k > a > 0, r > 0, ■ ■ ■ , Pi(t) are polynomials in t of degrees 

not exceeding r, and k > 1 is a fixed integer. If 



h (n) = Y V{d)f{n/d k ), 

d k \n 



then 



i 

Y h ( n ) = Y xai + E ^> 

n<x j = 1 



where R\{t ), . . . , Ri(t) are polynomials in t of degrees not exceeding r, and for some 



D> 0 



E{x) <C x 1/k exp( - D (log cc) 3/5 (log log :r) _1 / 5 ) . 



Now we prove our Theorem. Let 



/ 71 S 



n—1 

According to Euler’s product formula, we write 

is 2\ 



g(s) =n( i+ 

p V 

=n(i+ 

p \ 

=n( i + 

p \ 

= nf 1 + ^r 



S + 

pS 


p2s 


Km(p) , 


(K m (p 2 )) 


P s 


p 2s 


p | p 2 


m-i 

1 1 r 


ps p2s 


p(m-l) 


1 

T- + - 


1 

T7 TT H - 



p s 1 p2(s— 1) 



pTn—1 ptn—l 



p(m—l)(s—l) pins p(m-\-l)s 



n 

p 

n 



i - 



„ra— 1 



1 ^ „ms t 1 T -T 2s I" ) 



1 - 

'1-p^TT) p”- 1 1 



1 r pms 1 _ J_ 

pS — 1 pS 



1 - 



n T 



■»(•-!) 



1 + 



33 s - 1 - 1 



p -^T V (P S -l)(P m(S - 1) -l) / 



C(a ~ 1) 

C(m(s- 1)) 



R(s), 



R(s) = J] 

p 




- 1 



l)(p™(s-l) - 1 ) 



where 
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Let q m (n) denote the characteristic function of to- free numbers, then 

CO) _ y* q m (n) CO - 1) _ qm{n)n 

C(ms) n s ' C(m(s — 1)) ^ n s 

* v 7 n—1 V V 77 n— 1 



Suppose 



then 



^0) = 



00 ( \ 

sr r ( n ) 

Z_^J yjS 



K m {n) = E qm{h)hr{h) ■ 
n=hh 



Obviously, when a > 1, R(s) absolutely converges, namely 

E i r (0 i« * 1+£ - 

1<X 



(1) 



We can write q m (n) as the following form 

Qm (n) = E v{d) 

d k | n 

Now we apply the lemma on taking /(n) = 1, l = oi = 1, r = a = 0, then we have 

£-w-cfe + 4 4e ^’) 

for some absolute constant ci > 0. 

By partial summation, 

E < 7 m(n)n = + 0(x 1+ ^e- C25{x) ) (2) 

u< x ^ [m> 

holds for some absolute constant C 2 > 0. Let y = x 1 ~ 1 ^ 2m . By hyperbolic summation , 
we write 



E A ™(n) 

n<x 



E Qm(h)hr(l2) 



(3) 



hl 2 <x 



E r (k) E Qm(l l)^l + ^ ^ Qm(l l)^l E ~ E r (^) E 

i2<y /i<§ h<§ Zi<^ ^2<y h<§ 

E, +E,-E a - 



From (1) we get 




< 



M il 






< 



<C x 



l+l/2m+e 



(4) 



Similarly 




< a;i+i/2m+ e 



(5) 
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Finally for we have by (2) 




which follows from (1) by partial summation. 
Now our Theorem follows from (3)-(6). 



( 6 ) 
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Abstract The main purpose of this paper is using the analytic method to study the asymp- 
totic properties of the Near Pseudo Smarandache Function, and give two interesting asymp- 
totic formulae for it. 

Keywords Near Pseudo Smarandache Function, mean value, asymptotic formula. 

§1. Introduction 

In reference [1], David Gorski defined the Pseudo Smarandache function Z{n) as: let n be 
any positive integer, Z(n) is the smallest integer such that 1 + 2 + 3 + . . . + Z(n) is divisible by 
n. In reference [2], A.W.Vyawalrare defined a new function K(n ) which is a slight modification 
of Z(n) by adding a smallest natural number k, so this function is called “Near Pseudo 
Smarandache Function” . It is defined as follows: let n be any positive integer, K(n ) = m, 

n 

where m = n + k and k is the smallest natural number such that n divides to. About the 

n— 1 

mean value properties of the smallest natural number k in Near Pseudo Smarandache function, 
it seems that none had studied them before, at least we couldn’t find any reference about it. 
In this paper, we use the analytic method to study the mean value properties of d(k) and tp(h), 
and give two interesting asymptotic formulae for it. That is, we shall prove the following: 

Theorem 1. Let k is the smallest natural number such that n divides Near Pseudo 
Smarandache function K(n), d(n) denotes Dirichlet divisor function. Then for any real number 
x > 1, we have the asymptotic formula 

d(k) = ^ d (k{u) — -'j = ^xlogx + Ax + 0(x 5 log 2 x), 

n<.x n<x ' 7 

where A is a computable constant. 

Theorem 2. For any real number x > 1, k is the smallest natural number such that n 
divides Near Pseudo Smarandache function K(n), <p(n) denotes the Euler’s totient function. 
Then we have the asymptotic formula 

E ( , n(n + 1) \ 93 2 i , , 

n KM - + O(TO-), 

n<x v 7 



where e denotes any fixed positive number. 
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§2. Some lemmas 



To complete the proof of the theorems, we need the following several simple Lemmas: 
Lemma 1. Let n be any positive integer, then we have 



K(n) = 



”^” 9 +3 ' ) , if n is odd , 

n(n+ 2) r 

— ^ — - , ij n is even. 



Proof. (See reference [2]). 

Lemma 2. For any real number x > 1, we have 

Y d(n) = x log x + (2 C — \)x + O (y/x) , 

n<x 

where C is the Euler constant, 



Y. + O(o;logx). 



n<x 

Proof. These results can be get immediately from [3]. 
Lemma 3. For any real number x > 1, we have 



Y d(2n) = -slog: 



n<x 



= log 2 



^ ip(2n) = 



n<x 



7C(2) 



+ 0(s2 +e ). 



Proof. Firstly, we shall prove the first formula of Lemma 3. Let s = a + it be a complex 

0° . . 

number and /(s) = ^ . Note that d(2n) -C n e , so it is clear that /(s) is a Dirichlet series 

n=l 

absolutely convergent for Re(s)> 1, by the Euler product formula [3] and the definition of d(n) 
we get 

d(2p m ) 



/w = IIE 



p m—0 



p " 



y, d( 2 m+1 ) t — r y, d(2p m ) 
/ ^ 9ms 11 / ^ 



2^16 _I_ z / rpll 

m—0 p>2 m—0 " 



= K\s) 



= K\s) 



n e 

i p>2 m—0 






E 



d{ 2 m+1 ) 



m—0 



n£ (f?) 

p m—0 N ' 






m—0 



E 

m=0 



d(2" 



= C a M 2 -- ■ 



(i) 
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where £(s) is the Riemann zeta- function, and dentoes the product over all primes. 

p 

From (1) and the Perron’s formula [4], for b = 1 + e, T > 1 and x > 1 we have 






r b+iT 



n<x 



f(s) — ds + O 



l b-iT 



o 



x H ( 2x ) log x 



Taking a = | + e, we move the integral line in (2). Then 
Y,d(2n) = ResC 2 (s) ( 2 — 



n<x 



s= 1 

1 

27 Tl 



where 



+ O 

pa—iT 

/ H 

Ib-iT 



pa—iT 

Ib-iT 

-o 



ra+iT 



J a—iT 
xH( 2x) log a; 



rb+iT 

a+iT 



C 2 (s)(2-^ -ds 



T 



rb+iT 
I a+iT 



?(*)(* ~^T da «T' 



ra+iT 



' a—iT 



C 2 (s)( 2 - < n* l°g 2 T . 



Hence, we have 



d ( 2n ) = 



n<x 



BesC 2 ( S )(2-l)f + 0 



O 



^ log 2 



O 



x 

T 

O 



xH(2x) 



logo; 



ResC 2 (s)(2- -)^ + 0 



O 



(x* log 2 



O 



x 
T 

i+eioga; 



T 



Taking T = x? +e in (3), then 

Y, d(2n) = Res£ 2 (s)(2 — + O + O [x^ log 2 a;^) 

l\i s 



n<x 



= Res C 2 (s) 2 — 



s—X 



O 



(x 2 log 2 xj . 



(2) 



(3) 



(4) 



Now we can easily get the residue of the function £ 2 (s) (2 — • — at second order pole point 

s = 1 with 



. 1 \ i 5 3 , 

Res (,“(s) 2 — — 1 — = -a; log a; + 






( 5 ) 



Combining (4) and (5), we may immediately get 



Y d ( 2n ) = 



n<x 






o 



^2 log 2 
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This completes the proof of the first formula of Lemma 3. 

°o (2 . 

Let h(s) = E ^ I 1 . From Euler product formula [2] and the definition of ip(n) we also 

n—1 

have 



Hs) = n 1 + £ 



<p(2p m ) 



\ + ±^l).Tl( 1+ ±^1 

Z ^ O ms / XXI Z ^ cwms 



m—1 



,, n uEf? 

C (S - 1) p> 2 V rn=l 

~W) 



p> 2 \ m—1 

oo 

1 + E 2 



y(2 TO+1 ) 



m—1 



n i+ e 



C(s-l) 

CM 



V 

1 + g Mpl 

m—1 



m—1 



^(P m ) 

p ms 



i+ E 



V(2" 



m=l 



CO - 1) 2 s 



CM 2 s + 3' 

By Perron formula [4] and the method of proving the first formula of Lemma 3, we can 
obtain the second formula of Lemma 3. 



§3. Proof of the theorems 

In this section, we will complete the proof of the Theorems. From the first formula of 
Lemma 3 we can obtain 

Y d(2n) = ^xlogx- ~ I) x + ° (** lo S 2;c ) • 
n ~ § V ' 

Let f(n) = K(n) — ”*-" 2 +1 ) = k, then from Lemma 1 and the first formula of Lemma 2 we 

n(n + 1) ' 



have 



Y d ^ = Y d ( 



K(n) — 

Y d ) + Y d ( n ) 

n<x n<x 

2\n 2f n 

Y d ( n ) + Y d ( n ) - Y d ( 2n ) 

n< ^ n<x n< ^ 

^irloga; + Ax + O ^ x 5 log 2 x'j , 



where A is a computable constant. 

This complets the proof of Theorem 1. 
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Now we complete the proof of Theorem 2. Noting that £(2) = ^g-, from the second formula 
of Lemma 3 we can obtain 

Y <d 2n ) = + 0{xi +t ). 

n ~ f 

Then from Lemma 1 and the second formula of Lemma 2 we have 



Y 

n<x 



!>(«(„) 

n<x V 7 

Y < d n ) 

n<x n<x 

2| n 2fn 

^ ip(n) + Y V(n) - Y < d 2n ) 

n< ^ n<x n< ^ 




where e is any fixed positive number. 

This complets the proof of Theorem 2. 
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Abstract In this paper, we prove some identities. In particular, we determine the Stirling 
number of the second kind S 2 (n, 4), when n > 4 is given. Then we discuss the generality 
<52 (n, k ) using the same idea . 

Keywords Partitions, combinations, Stirling number of the second kind. 

§1. Preliminary 

Before we state the main result of the paper, we give some definitions and notations first. 
Definition 1. The number of combinations of n distinct things taken m at a time,i s 
denoted by <7™ or (™). 

Definition 2. The number of partitions of an n-elements set into r non-empty unordered 
subsets is called the Stirling number of the second kind, and denoted by S 2 {n,r). 

Definition 2. The Stirling number of the second kind S 2 {n,r) can be taken from the 
formula (1) 

n 

x n = ^2S 2 (n,r)(x) r , (1) 

r = 0 

where (a;)o = 1, when r > 1, ( x) r = x(x — l)(a: — 2) • • • {x — r + 1). 

Stirling numbers of the second kind and some problems about it are very interesting re- 
search subjects as long, a lot of research results had apparented. [2-6] it plays a very important 
roles in combination mathematics and number theory, which has comprehensive applications. 
In this paper, we prove some identities. In particular, we determine the Stirling number of the 
second kind S 2 (ji, 4), when n > 4 is given. Then we discuss the generality S 2 {n,k) using the 
same idea . 



§2. Main Result and Its Proof 

Theorem 1 . For n > l,<S , 2(n,0) = OjS^n, 1) = l,52(n, 2) = 2" _1 — l,52(?r, n— 1) = 
Cl,S 2 (n,n) = 1. 

The proofs of Theorem 1 can be found in [1] and [7]. 



j^This work is supported by the NSF of China Grant 10071001, the SF of Anhui Province Grant (01046103) 
and the SF of the Education Department of Anhui Province Grant (2002KJ131). 
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Theorem 2. For n > 3, 

S 2 (n,3)= l(3"- 1 -2" + l). (2) 

The proofs of Theorem 2 can be found in [2] . 

Our main result is as follows: 

Theorem 3. For n > 4, 

S 2 (n,4) = i(4 n " 1 — 3" + 3-2"- 1 -l). (3) 

Setting S is an n-elements set, anyway taking a element from S, is denoted by S, we can distin- 
guish n — 3 cases. 

Case 1 . If S is regarded as a regular set and dividing the rest of n — 1 elements into three 
non-empty subsets, the number of partitions is 3) and 

S 2 (n - 1,3) = ^(3"“ 2 - 2”- 1 + 1) = ^C^S”- 2 - 2 n ~ 1 + 1). 



Case 2. Any element which is chosen among the rest of n — 1 elements is put together 
with S as a whole set, we have C^_ 1 ways of any taking a element from n — 1 elements. Then 
dividing the rest of n — 2 elements into three non-empty subsets, the number of partitions is 

- 2,3) = ^_r(3"- 3 ^ 2- 2 + 1). 



Case 3. Any two elements which is chosen among the rest of n — 1 elements is put together 
with s as a whole set. Then dividing the rest of n — 3 elements into three non-empty subsets, the 
number of partitions is 

C*-iS2(n 3, 3) = ^C 2 _ 1 (3” -4 - 2^ 3 + 1). 



Use the same way, case n — 3 any n — 4 elements which is chosen among the rest of n — 1 
elements is put together with S as a whole set. Then dividing the rest of three elements into 
three non-empty subsets, the number of partitions is 

^Ii 4 5 2 (3,3) = ^Ii 4 (3 2 — 2 3 + l). 

So from the principle of addition, dividing set S of n-elements into four non-empty subsets, the 
number of partitions is 
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&(«, 4 ) = ^ C ' n - 1 ( 3" _2 - 2”" 1 + 1 ) + ^ C ' i _ 1 ( 3"" 3 - 2"- 2 + 1 ) + ^ C ^"- 4 - 2- 3 + 1 ) 



- C '°_ 1 ( 3 n - 2 - 2" _1 + 1 ) + - C ' i _ 1 ( 3"" 3 - 2" -2 + 1 ) + - C 2 ^ 

+ • • • + - 2 n ~ k ~ 1 + 1) + ic _ i(3 3 - 2 4 + 1) 

+ ^C"Zi(3 2 — 2 3 + 1) 

\[K-1^ 2 + Cn- 13"- 3 + • • • + c%:*3 3 + c:zt 3 2 ) - (c^ 



= ^[(C°-i3"- 2 + CL.3”- 3 + • • • + C^S 3 + C^z 4 3 2 ) - (C^- 4 + C 4 _ 2 2 
+ • • • + cr^ 4 + c^r 4 2 3 ) + (CS_! + C 4 .! + • • • + Cl! 5 + C^I 4 )]. 



Because 



^n— i + C 4 _i + • • • + Cl 3 + Cl 2 + (%I* = (1 + I)"" 1 = 2 n_1 



/-tO , /-il , , /-in — 5 . /-in — 4 

°n-l °n-l "I f" °n-l + u n- 1 — 



an- 1 /-in— 6 /-in— 2 /-in— 1 

Z U n-1 °n-l °n-l 



- (n - 1) - 1 



on — i (n-l)(n-2) ^ 

“ 2 






n - 1 + C ,4 _ , 2"- 2 



+ • • • + Cli 5 2 4 + C”I 4 2 3 = 



c^"- 1 + c 4 _!2"- 2 + • • • + C”r 4 2 3 
+ C« r 3 2 2 + C-I 2 2 + C^J - C^zl 2 2 

/-in—2r\ /-in— 1 

°n-l Z °n-l 

(2 + !)-■ -4 ( "- 1 K"- 2) 

— 2(n — 1) - 1 

3" _1 - 2(n - l)(n - 2) - 2n + 1, 



-#0 on— 2 ^1 

/ r>. — 1 ^ I 



+ • • • + C-i 5 3 3 + C”I 4 3 2 = 



-(C' 3 _ 1 3"- 1 + --- + ^I 1 4 3 3 + ^I 3 3 2 

_\_ryn — 2q . /—in — 1 /-yn — 3 q 2 /—in — 2q 

tu n-r ' °n- 1 — u n-r — °n-l 0 

-3(n- 1) - 1] 



, 4 »-» _ 3 



(n — l)(n — 2) 



- n + 
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Therefore 

5 2 (n, 4) = 1(1 • 4”" 1 - 3 (n ~ ^ ~ 2) - n + ^ - 3"" 1 + 2(n - l)(n - 2) + 2n - 1 

+2" _1 - ( "~ 1 K"- 2 ) _ n) 

= 1(1 •4”“ 1 -3 n_1 +2" -1 - 1) 

2 V 3 3 ; 

= l(4 n_1 — 3" + 3 • 2" _1 — 1). 

6 



This completes the proof of our results. 
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Abstract In this paper, we use the elementary methods to study the F.Smarandache LCM 
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§1. Introduction 



Let (# 1 , X 2 , Xt) and \x\,X 2 denote the greatest common divisor and the least 
common multiple of any positive integers x\, X 2 , ..., Xt respectively. Let r be a positive integer 
with r > 1. For any positive integer n, let 

[n,n + l,...,n + r— 1] 

™ = Itwi • 

then the sequences SLR(r) = T(r,n)oo is called the F.Samarandache LCM ratio sequences of 
degree r. In reference [1], Murthy asked us to find a reduction formula for T(r,n). Maolrua Le 
[2] solved this open problem for r = 3 and 4. That is, he proved that 

tvq a J M n + l)( n + 2 )> if n is odd, 

I j 2 n (n + l)(n + 2), if n is even. 



T(4,n) = 



;gn(n + l)(n + 2)(n + 3), if n ^0( mod 3), 



^n(n + l)(n + 2)(n + 3), if n = 0( mod 3). 

Furthermore, Wang Ting [3] and [4] computing the value of T(5,n) and T(6,n). For example, 
he obtained the identity 



T(5,n)= { 



+ l)(n + 2)(n + 3)(n + 4), if n = 0, 8( mod 12), 
n(n + l)(n + 2)(n + 3)(n + 4), if n =1, 7( mod 12), 



120 



^n(n + l)(n + 2)(n + 3)(n + 4), if n =2, 6( mod 12), 

3 ggn(n + l)(n + 2)(n + 3)(n + 4), if n = 3, 5, 9, 11 ( mod 12), 

|pn(n + l)(n + 2)(n + 3)(n + 4), if n = 4 ( mod 12), 

n(n + l)(n + 2)(n + 3)(n + 4), if n = 10 ( mod 12). 



480 



240 



In this paper, we study the recurrence relations between T(r + 1, n) and T(r, n), and get three 
interesting recurrence formulas for it. That is, we shall prove the following conclusions: 
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Theorem 1. For any natural number n and r, we have the recurrence formula: 

n + r ([1,2, ...,r],r+ 1) 



T(r + l,n) = 



T(r, n). 



r+1 ([n, n + l,...,n + r— l],ro + r) 

Especially, if both r + 1 and n + r are primes, then we can get a simple formula 

T(r + 1 ,n) = • T(r, n). 

r+1 

Theorem 2. For each natural number n and r, we also have another recurrence formula: 

rru , n + r (n, [n + 1, ...,n + r]) 

T(r, n + 1) = • 77 -j r • T(r, n). 

n ([n, n + 1, ..., n + r — 1], n + r) 



Especially, if both n and n + r are primes with r < n, then we can also get a simple formula 

T(r, n + 1) = n + r . T(r, n); 
n 

If both n and n + r are primes with r > n, then we have 



T(r, n + 1) = (n + r) ■ T[r, n) . 

Theorem 3. For each natural number n and r, we have 

n + r n + r+1 ([1, 2, ..., r ], r + 1) 



T(r + 1, n + 1) = 



n r + 1 ([n + 1, ..., n + r], n + r + 1) 

(n, [n + 1 , n + r]) 



([n, n + 1, ..., n + r — 1], n + r) 



■ T(r, n). 



§2. Some Lemmas 

To complete the proof of the above theorems, we need the following several Lemmas. 
Lemma 1. For any positive integers a and 6, we have (a, b) [a, 5] = ab. 

Lemma 2. For any positive integers s and t with s < t, we have 

(xi,x 2 , —,Xt) = ((xi, ...,x s ), (x s+ i, ...,£*)) 



and 

[xi,x 2 , —,Xt\ = [[xi, x s ], [x s+ i, ...,x t ]]. 
The proof of Lemma 1 and Lemma 2 can be found in [3] . 



§3. Proof of the theorems 

In this section, we shall complete the proof of the theorems. 
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First we prove Theorem 1. According to the definition of T(r, n), Lemma 1 and Lemma 2, 
we have: 



T(r + l,n) = 



[n, n + 1, n + r] 

[1, 2, r + 1] 

][n, n + 1, n + r — 1], n+r] 

[[1,2, ...,r],r + l] 

(n+r) [n, n+1,..., n+r— 1] 

( [n, n+1,..., n+r— 1], n+r) 

(r+1) [l,...,r] 

([l,2,...,r],r+l) 

n + r [n, n + 1, ..., n + r — 1] 
r + 1 [1, 2, ..., r] ([n,n + 1, ...,n + r - l],n + r) 

R + 7- ([1, 2, ■■■, r], r + 1) 

r + 1 ([n, n + 1, ..., n + r — 1], n + r) 



([1, 2, r], r +1) 



T(r,n). 



It is easily to get 



T(r + 1, n) = — yj-j-T(r, n) 
r + 1 



if both r + 1 and n + r are primes. Because at this time 

([1)2, ...,r],r + 1) = 1 

and 

([n, n + 1, n + r - 1], n + r) = 1. 

This proves Theorem 1. 

Now we prove Theorem 2. From the Lemmas and the definition of T(r, n), we have 



T(r, n + 1) = 



[n + 1, n + r] 

[1,2 r] 

[n, n + 1, n + r](n, [n + 1, ..., n + r]) 1 

n [1, 2, ..., r] 

(n, [n + 1, ..., n + r]) [n, n + 1, ..., n + r - l](n + r) 



n[l, 2, ..., r] ([n, n + 1, ..., n + r — 1], n + r) 

n + r (n, [n + 1, ..., n + r]) [n, n + 1, ..., n + r — 1] 



n ([n, n + 1, n + r — 1], n + r) 
n + r (n, [n + 1, ..., n + r]) 



[1,2 r] 



-T(r, n). 



n ([n, n + 1, ..., n + r — 1], n + r) 

If n and n + r are primes with n < r, then we can also get a simple formula 

T(r, n + 1) = ^+(r,n); 
n 

If n and n + r are primes with n > r, this time note that (n, [n + 1, ..., n + r]) = n, we have 



T(r, n + 1) = (n + r) • T(r, n) . 



This proves Theorem 2. 
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The proof of Theorem 3. Applying Theorem 1 and Theorem 2 we can easily get identity 



T(r + l,n+l) 



n + r + 1 ([l,2,...,r],r + l) 

r + 1 ([n + l,...,n + r], n + r + 1) 1 ’ j 



_ (n + r + l)(n + r) ([1, 2, ..., r], r + 1) 

(r + l)n ([n + 1, ...,n + r],n + r + 1) 

This completes the proof of Theorem 3. 



(n, [n + 1, 7i + r]) 
([n, 7i + r — 1], n + r) 



T(r, n). 
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On Algebraic Multi-Ring Spaces 

Linfan Mao 

Mathematics and System Scienc 
Beijing , P.R.China 

Abstract A Smarandache multi-space is a union of n spaces . A n with some 

additional conditions hold. Combining these Smarandache multi-spaces with rings in classical 
ring theory, the conception of multi-ring spaces is introduced and some characteristics of 
multi-ring spaces are obtained in this paper. 

Keywords Ring, multi-space, multi-ring space, ideal subspace chain. 

§1. Introduction 

These multi-spaces is introduced by Smarandache in [6] under an idea of hybrid mathe- 
matics: combining different fields into a unifying field ([7]), which can be formally defined with 
mathematical words by the next definition. 

Definition 1.1. For any integer i, 1 < i < n let At be a set with ensemble of law Li , 
denoted by {A,;. L,). Then the union of (Aj; Li), 1 < i < n 

n 

A = \^J(Ai;Li), 

i=l 

is called a multi-space. 

As we known, a set R with two binary operation “ + ” and “o” , denoted by ( R ; +, o), 
is said to be a ring if for Mx, y £ R, x + y € R, x o y e R, the following conditions hold. 

(i) (R ; +) is an abelian group; 

(ii) ( R ; o) is a semigroup; 

(Hi) For \/x, y,z € R , x o (y + z) = xoy + xoz and (x + y)oz = xoz+yoz. 

By combining these Smarandache multi-spaces with rings in classical mathematics, a new 
kind of algebraic structure called multi-ring spaces is found, which are defined in the next 
definition. 

m 

Definition 1.2. Let R = (J Ri be a complete multi-space with a double binary operation 

i— i 

set O(R) = {(+», x*),l <i< m}. If for any integers i,j, i ^ j,l < i,j < m, ( Ri',+i , Xj) is a 
ring and for Vcc, y,z £ R, 

(x+i y) +j z = x+i(y +j z), (x x i y)x :j z = xxi (y Xj z) 

and 

x Xj (y +j z) = x x.j y +j x Xj z, (y +j z) x , x = y x j x +j z x, x 
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provided all these operation results exist, then R is called a multi-ring space. If for any integer 
1 < i < m, (R; +j, Xj) is a field, then R is called a multi-field space. 

__ m ^ 

For a multi-ring space R = |J Ri, let S C R and 0(S ) C 0(i?), if S is also a multi-ring 

i — 1 

space with a double binary operation set 0(S ), then 5 is said a multi-ring subspace of R. 

The main object of this paper is to find some characteristics of multi-ring spaces. For 
terminology and notation not defined here can be seen in [1], [5], [12] for rings and [2], [6] — [11] 
for multi-spaces and logics. 



§2. Characteristics of multi-ring spaces 

First, we get a simple criterions for multi-ring subspaces of a multi-ring space. 

m ~ ~ 

Theorem 2.1. For a multi-ring space R = (J Ri, a subset S C R with a double binary 

3= 1 

operation set O(S) C O(R) is a multi-ring subspace of R if and only if for any integer k, 1 < 
k < to, (S fj R k ', +k, Xfc) is a subring of (R k \ + k , x k ) or Sf]R k = 0. 

Proof. For any integer k, 1 < k < to, if (S fj R k ; + k , x k ) is a subring of (. R k ; + k , x k ) or 

m 

S P| R k = 0, then since S = [J (Sfj Ri), we know that S' is a multi-ring subspace by definition 

2—1 

of multi-ring spaces. 

^ S 

Now if S = [J Si . is a multi-ring subspace of R with a double binary operation set 

_ i=i 

O(S) = {(+23, Xi.),l <j< s}, then (S^.; +» 3 . , XjJ is a subring of ; +33 , x^). Therefore, for 
any integer j, 1 < j < s, S^. = . fj S. But for other integer l € {v, 1 < i < rn}\{ij: 1 < j < s}, 

SC\Si =0. 

Applying a criterion for subrings of a ring, we get the following result. 

^ m 

Theorem 2.2. For a multi-ring space 1? = [J i?i, a subset S C R with a double binary 

3=1 

operation set O(S) C O(R) is a multi-ring subspace of R if and only if for any double binary 
operations (+j, x^j G O(S), (Sfj Rj\ +j) -< (Rj-,+j) and (S; Xj) is complete. 

Proof. According to Theorem 2.1, we know that S is a multi-ring subspace if and only 
if for any integer i, 1 < i < m, (S fj i?,; +j, x*) is a subring of (iJjj+i, Xj) or ,S’ fj R, = 0. 
By a well known criterion for subrings of a ring (see also [5]), we know that (S fj Rf, +*, Xj) 
is a subring of (Rp, + t , Xj) if and only if for any double binary operations (+j, Xj) G 0(S ), 
(Sf]Rj\+j) -< ( Rj',+j ) and (5; X3) is a complete set. This completes the proof. 

We use these ideal subspace chains of a multi-ring space to characteristic its structure 

~ ^ m 

properties. An ideal subspace I of a multi-ring space R = [J /?,, with a double binary operation 

2=1 

set O(R) is a multi-ring subspace of R satisfying the following conditions: 

(*) I is a multi-group subspace with an operation set {+| (+, x) G 0(7)}; 

(ii) for any r G R,a G I and (+, x) G 0(1), r x a G I and a x r G / provided these 
operation results exist. 

~ m 

Theorem 2.3. A subset / with 0(1), 0(1) C O(R) of a multi-ring space R = [J Ri with a 

2=1 

double binary operation set O(R) = {(+*, Xj)| 1 < i < to} is a multi-ideal subspace if and only 
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if for any integer i, 1 < i < to, (If) Ri, +i, xf is an ideal of the ring (Ri, +*, xf or If] Ri = 0. 
Proof. By definition of an ideal subspace, the necessity of conditions is obvious. 

For the sufficiency, denote by R(+, x) the set of elements in R with binary operations 
“ + ” and “ x ” . If there exists an integer i such that I P| Ri 0 and (if] Ri, +j, x^) is an 
ideal of (Ri, +*, Xj), then for Va £ If] Ri, Wri £ Ri, we know that 

Xi a £lf^\Ri; axin Glf^Ri. 

Notice that R(+i, xf = Ri. Therefore, we get that for Vr £ R, 

r Xi a £ I Ri] and a x i r £ 1 1^| Ri 

provided these operation results exist. Whence, I is an ideal subspace of R. 

An ideal subspace I of a multi-ring space R is maximal if for any ideal subspace V , if 
R A I' A /, then I' = R or /' = I. For any order of these double binary operations in O(R) 

. m 

of a multi-ring space R = (J Ri, not loss of generality, assume it being (+i, Xi) >- (+ 2 , x 2 ) >~ 

2—1 

• ■ • (+ m , x m ), we can construct an ideal subspace chain of R by the following programming. 

(i) Construct an ideal subspace chain 



R D Rn D R 12 D ■ ■ ■ D R lsi 

under the double binary operation (+!, x^, where i?n is a maximal ideal subspace of R and 
in general, for any integer i, 1 < i < m — 1, Rui+i) is a maximal ideal subspace of Ru. 

(ii) If the ideal subspace 



R A Ru D R 12 D ■ ■ ■ D R lsi D • • • D Ri! D • • • D R ls , 

has been constructed for (+i, Xi) >- (+ 2 , x 2 ) >- • • • >- (+,, Xj), 1 < i < m — 1, then construct 
an ideal subspace chain of Ri Si 

Risi A i?(i+i)i A R(i+ 1)2 A • • • D R(i+ i) Sl 

under the operations (+i+i, Xj + i), where is a maximal ideal subspace of Ri Si and in 

general, i?(i+i)(i+i) is a maximal ideal subspace of R^+ i)j for any integer j, 1 < j < Si — 1. 
Define an ideal subspace chain of R under (+!, x^ >- (+ 2 , x 2 ) (+,+i, x i+1 ) being 



R A -Rii A • • • A R lsi A • • • A Rn A • • • A R iSi A R (i+ 1)1 A • • • A i? (i+ i) gi+1 . 

Similar to a multi-group space ([3]), we get the following result for ideal subspace chains 
of multi-ring spaces. 

m 

Theorem 2.4. For a multi-ring space R = (J Ri, its ideal subspace chain only has finite 

2=1 

terms if and only if for any integer i, 1 < i < m, the ideal chain of the ring (Rp,+i, xf has 
finite terms, i.e. , each ring (Ri'+i, xf is an Artin ring. 

Proof. Let the order of double operations in O (R) be 
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(+1, ^l) >- (+2, X 2 ) >- • • ' >- (+mj x m) 

and a maximal ideal chain in the ring (Ri; + 1 , Xi) is 



Ri >- Rn >-■■■>- R\t 1 ■ 



Calculation shows that 



Rn = R \ {Rr \ Rn} = Rn (JdJ)^. 

i=2 

m 

R12 = R11 \ {-R11 \ R12} = R12 1 ^J( l^J )Ri, 

i = 2 



Riti — Riu \ {Ri(t!-i) \ RitJ — Riti [J(LJ)Ri- 

i—2 

According to Theorem 3.10, we know that 



R D Rn D R12 A • • • D Ri tl 

is a maximal ideal subspace chain of R under the double binary operation (+ 1 , Xj). In general, 
for any integer i,l < i < m — 1, assume 

Ri A Ril >-■■■>“ Riti 

is a maximal ideal chain in the ring {R(i-i)t i _ 1 \ +», Xj). Calculate 

m 

Rik = Rn P)( U )Rik P) Ri 

j=i + 1 

Then we know that 

R(»— O Rn Z) Ri2 Z) • • • Z) Riti 

is a maximal ideal subspace chain of R(»_i)t i _ 1 under the double operation (+,, Xj) by Theorem 
2.3. Whence, if for any integer i, 1 < i < m, the ideal chain of the ring (R^; +*, Xj) has finite 
terms, then the ideal subspace chain of the multi-ring space R only has finite terms. On the 
other hand, if there exists one integer such that the ideal chain of the ring (Rj 0 , +,: 0 , X; 0 ) has 
infinite terms, then there must be infinite terms in the ideal subspace chain of the multi-ring 
space R. 

A multi-ring space is called an Artin multi-ring space if each ideal subspace chain only has 
finite terms. We have consequence by Theorem 3.11. 
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__ m 

Corollary 2.1. A multi-ring space R = [J with a double binary operation set O(R) = 

i—1 

{(+i, Xj)| 1 < i < to} is an Artin multi-ring space if and only if for any integer i,l < i < m, 
the ring (Rf, +», x^) is an Artin ring. 

__ m 

For a multi-ring space R = (J with a double binary operation set 0(1?) = {(+*, x,;)| 1 < 

i—1 

i < m}, an element e is an idempotent element if = e x e = e for a double binary operation 
(+, x) € O(R). We define the directed sum I of two ideal subspaces I\ and I 2 as follows: 

(ii) I\ n I 2 = {0+}, or /i Pi I 2 = 0, where 0+ denotes an unit element under the operation 

+. 

Denote the directed sum of I\ and I 2 by 

^ = ® ^ 2 - 

If for any 1 = Ji® J 2 implies that I\ = I or I 2 = I, then I is said to be non- 

reducible. We get the following result for these Artin multi-ring spaces, which is similar to a 
well-known result for these Artin rings (see [12]). 

m 

Theorem 2.5. Any Artin multi-ring space R = (J Ri with a double binary operation set 

i—1 

O(R) = {(+i, Xj)| 1 < i < to} is a directed sum of finite non-reducible ideal subspaces, and if 
for any integer i, 1 < i < to, (I?*; +,, x ,) has unit l Xi , then 

m Si 

1? = X * e »J ) U ( e b Xi Ri))> 

i—1 j= 1 

where e.; 7 - , 1 < j < s* are orthogonal idempotent elements of the ring Ri. 

Proof. Denote by M the set of ideal subspaces which can not be represented by a directed 
sum of finite ideal subspaces in R. According to Theorem 2.4, there is a minimal ideal subspace 
Jo in M. It is obvious that Iq is reducible. 

Assume that Iq = I\ + 12- Then I\ qL M and I 2 $. M. Therefore, Ji and I 2 can be 
represented by directed sums of finite ideal subspaces. Whence, Jo can be also represented by 
a directed sum of finite ideal subspaces. Contradicts that Iq € M. 

Now let 



i* = ®4, 

*=1 

where each Ji,l < * < s, is non-reducible. Notice that for a double operation (+, x), each 
non-reducible ideal subspace of J? has the form 

(exS(x))|J(R(x)xe), e £ J?(x). 

Whence, we know that there is a set T C J? such that 

R= 0 (exJ?(x))|J(J?(x) xe). 

eGT, xeO(fl) 
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For any operation x € 0{R) and a unit l x , assume that 



l x = ei ® e 2 ® • • • ® ei, e* £ T, 1 < i < s. 



Then 



e i x l x = (e* x ei) © (ei x e 2 ) ® • • • ® (e* x e*). 

Therefore, we get that 

e-i = ei x e* = ef and ej x ej = 0 i for i ^ j. 

That is, ei, 1 < i < l, are orthogonal idempotent elements of R(x). Notice that R(x) = Rh 
for some integer h. We know that ej, 1 < i < l are orthogonal idempotent elements of the ring 
( Rh,+h , x /i)- Denote by ehj for e-j , 1 < j <1. Consider all units in i?, we get that 

m Si 

R = Xi e *j) U( e *i x * -R*))- 

i=i j=i 

This completes the proof. 

Corollary 2. 2. ([12]) Any Artin ring ( R ; +, x) is a directed sum of finite ideals, and if 
(R ; +, x) has unit l x , then 



R — Riei, 
i—l 

where ei, 1 < * < s are orthogonal idempotent elements of the ring (J?; +, x). 



§3. Open problems for a multi-ring space 

Similar to Artin multi-ring spaces, we can also define Noether multi-ring spaces, simple 
multi-ring spaces, half-simple multi-ring spaces, • ■ • , etc.. Open problems for these new algebraic 
structures are as follows. 

Problem 3.1. Call a ring R a Noether ring if its every ideal chain only has finite terms. 
Similarly, for a multi-ring space R , if its every ideal multi-ring subspace chain only has finite 
terms, it is called a Noether multi-ring space. Whether can we find its structures similar to 
Corollary 2.2 and Theorem 2.5? 

Problem 3.2. Similar to ring theory, define a Jacobson or Brown-McCoy radical for 
multi-ring spaces and determine their contribution to multi-ring spaces. 



References 

[1] G.Birkhoff and S.Mac Lane, A Survey of Modern Algebra, Macmillan Publishing Co., 
Inc, 1977. 

[2] Daniel Deleanu, A Dictionary of Smarandache Mathematics, Buxton University Press, 
London & New York, 2004. 



54 



Linfan Mao 



No. 2 



[3] L.F.Mao, On Algebraic Multi-Group Spaces, Beprint arXiv: math/0510427, 10(2005). 

[4] L.F.Mao, Automorphism Groups of Maps, Surfaces and Smarandache Geometries, 
American Research Press, 2005. 

[5] L.Z. Nie and S.S Ding, Introduction to Algebra, Higher Education Publishing Press, 1994. 

[6] F. Smarandache, Mixed noneuclidean geometries, eprint arXiv: math/0010119, 10(2000). 

[7] F. Smarandache, A Unifying Field in Logics, Neutrosopy: Neturosophic Probability, Set, 
and Logic, American research Press, Rehoboth, 1999. 

[8] F. Smarandache, Neutrosophy, anew Branch of Philosophy, Multi-Valued Logic, 3(2002) (spe- 
cial issue on Neutrosophy and Neutrosophic Logic, 297-384. 

[9] F. Smarandache, A Unifying Field in Logic: Neutrosophic Field, Multi-Valued Logic, 
3(2002) (special issue on Neutrosophy and Neutrosophic Logic, 385-438. 

[10] W.B.Vasantha Kandasamy, Bialgebraic structures and Smarandache bialgebraic struc- 
tures, American Research Press, 2003. 

[11] W.B.Vasantha Kandasamy and F. Smarandache, Basic Neutrosophic Algebraic Struc- 
tures and Their Applications to Fuzzy and Neutrosophic Models, HEXIS, Church Rock, 2004. 

[12] Quanyan Xong, Ring Theory, Wuhan University Press, 1993. 



Scientia Magna 
Vol. 2 (2006), No. 2, 55-59 
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Natural Number 

Yanyan Han 

Department of Mathematics, Shandong Normal University 
Jinan, Shandong, P.R. China 

Abstract In this paper we study the product of the square-free divisor of a natural number 
Psd(n) = n d. According to the Dirichlet divisor problem, we turn to study the asymptotic 

d\n 

0 

formula of log P„d(n). This article uses the hyperbolic, summation and the convolution 

n<x 

method to obtain a better error term. 

Keywords Square-free number, Dirichlet divisor problem, hyperbolic summation, convolution. 

§1. Introduction and main results 

F.Smarandache introduced the function Pd(n) := JI d in Problem 25^ . Now we define a 

d|n 

similar function P s d(n), which denotes the product of all square-free divisors of n, i.e., 

P s d{n) ■■= P d. 

d\n 

In the present paper, we shall prove the following Theorem. 

Theorem. We have the asymptotic formula 

y log P s d (n) = Aixlog 2 x + A 2 x logx + A 3 x + 0(x^exp(-D(logx)^(loglogx)~i), 

n<x 

where Am A 2 , A 3 are constants, D > 0 is an absolute constant. 

Notations, [x] = maxkez{k < x}.i p(t) = t — [i] — = ^4>{u)du. /z(n) is the 

Mobius function, e denotes a fixed small positive constant which may be different at each 
occurence. 7 is the Euler constant. Bi, B 2 , i? 3 , Ci, C 2 , D 1 , D 2 , D 3 , D 4 are constants. 

§2. Some preliminary lemmas 

We need the following results: 

Lemma 1 . Let /(n) be an arithmetical function for which 

1 

J2 fin) = 5>°^(logx) + 0(x a ), 

n<.x j = 1 
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J2\f(n)\ = 0(x ai log r x), 

n<x 

where ai > a-i > • • • > ai > ^ > a > 0, r > 0, P\{t), • • • , Pi{t) are polynomials in t of degrees 
not exceeding r , and k > 1 is a fixed integer. If 

h{n) = 53 Mi(d)/(n/d fe ), i > 1 

d k \n 

then 

i 

53 M n ) = x<li (1°S x ) < K a: )’ 

n<rc j=l 

where • • • , Ri(t) are polynomials in t of degrees not exceeding r. and for some D > 0 

5{x) < exp (— D(logx)s(loglogx) _K ). 

Proof. See Theorem 14.2 of A . Ivic^l when l = 1 and the similar proof is used when l > 1 



Lemma 2. Suppose that f(u) £ C 3 [ui,U 2 ], then 

„ r U2 u 2 u 2 r u 2 

Y /( n ) = / f(u)du-t/}{u)f(u) +Vh («)/(«) V’i {u)f {u)du. 



<n<n2 

Lemma 3. We have 



53 i = log2/+7 ^^r + 0 (i) >2/ - L 



l<m<y 

Lemma 4. We have 



y \y 



53 logm = y log y — y — log 2/ + + Di + O fL j , y > 1. 

< n, & ' ^ / 



l<m<7/ 

Lemma 5. We have 



v !2i? = -!2i»-I + i ) 3 + o 



l<m<y 

Lemma 6. We have 



777^ y y 



log y 



,y> i- 



y- log 2 to _ log 2 y 2 log 2/ 2 , | g 

Z—/ 7712 



l<m<y 

Lemma 7. We have 



y y y 



( log 2 y 

V y 2 



y > l- 



53 rf ( n ) = yi°gy + ( 2 7 - i)y + 0 ( 2 / 3 ). 

n<y 



Lemma 8. We have 



53 d(n)n ^ = 2?/= log// + (4y — 4)2/2 — 2y + 3 + 0(2/ ®). 

n<y 
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Lemma 9. We have 

d(n)n ~ s logn = 2 log 2 y + (4y — 8 )y^ logy + (16 — 87 )y 5 + 87 — 16 + 0(y _ b logy). 

n<y 

Lemma 2 is the Euler-Maclaurin summation formula (see [2]). Lemma 3, 4, 5, 6 follow from 
Lemma 2 directly. Lemma 7 is a classical result about the Dirichlet divisor problem. Lemma 
8, 9 can be easily obtained by Lemma 2 and Lemma 7. 



§3. Proof of the theorem 

It is easily seen that 



which implies that (cr > 1) 
log P sd (n) 

n s 

n—1 



log P sd (n)= ^2 lo S d ’ 

n=dl,fi(d) 7^0 



= «») f, = «») (- f; Md)l V 



d—1 



d—1 



d s I 



= -«') (H)' = + 

OO OO 

= ^ hi(n)n~ s + 2 y^ h 2 {n)n~ s . 



where 



hi(n) = Md)/i(n/d 2 ),/i(n) = ^logm; 

d 2 \n m\n 



h 2 (n) = J2 M2 (d)f 2 (n/d 2 ), / 2 (n) = ]T d{k) log to, n 2 (d) = ^ y(d)y(k). 

d 2 \n n=m 2 k n—dk 

Our Theorem follows from the following Proposition 1 and Proposition 2. 

Proposition 1. We have 

^ h\(n) = Six log 2 x + B 2 x\ogx + B 3 x + O(o;5exp(— H (log x)® (log log a;) - ®). 

n<x 

Proposition 2. We have 

yy h 2 (u) = C\xlogx + C 2 x + O(o;5exp(— D (log a;)® (log log a;) - ®). 

n<x 

We only proof Proposition 2. The proof of Proposition 1 is similar and easier. We have 

E«») = E E d{k) log to = d(n)logi 



; m 



n<x m 2 k—r 



m 2 n<x 



= J2 log to d{n) + y^ d{n) y^ log m — y^ log to y^ d{n) 

1 1 11 
n<x 3 m<( y ) 2 m<x 3 n<x3 



m<.x 3 



n< - 



= + S 2 - S 3 
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By Lemma 7, 5, 6 



= E 



X , X , . X / / X \ 3 

log^ + (2 7 -l) — + 0 



log m 



m<.x 3 



= (xlogx + (2 7 -l W Y ^-2* Y ^ + oM E 



log 2 m 



m<x 3 



m<x 3 



m<*x 3 




(xlogx + (2 7 — l)x) ^x 3 log x — x 3 4- £) 3 + 0 [x 3 logx^ 

3 logx - 2x“ 3 + D 4 + O [x~i logx^ + O (x5 +e j 



/ 1 —i 2 2 

— 2x — x 3 log x x 

'9 6 3 



By Lemma 4, 8, 9 



1 /x\ I , x /x\ 2 ^ _ 

log ( - ) + Di + O 

n \n/ 



= £ d (") V 2 v„, 

= (- 1" logx — x 5 ) 55 d{n)n~^ — -x 5 55 d(n)lognn“ 5 



n<rc 3 



n<x 3 



n<x 3 



/ 



+.D 1 ^ ^ + O 



n<x 3 



logx 55 d(r 



n<x 3 



= ^x> logx logx + (4 7 — 4)x 3 — 2 7 + 3 + O ^x 18 E 

— E® ( ?x® log 2 x + 7 (4 7 — 8)xs logx + (16 — 8 7 )xs + 8 7 — 16 + O (5 _ A log: 
2 V 9 3 V 



+£>i 51 d ( n ) + 0 (^ f+e ) 



n<x 3 



By Lemma 4 and Lemma 7, 
S 3 



= 55 d ( n ) ^gX 3 log^ — X 3 + Di + O (logx)^ 



n<X 3 

1 



= -x 3 logx 55 d(n) — xz 55 d(n) + Di 55 d(n) 



n<ic 3 



n<x 3 



n<x 3 



+0 



iogx 55 d ( n ) 



\ 



n<x 3 



= ( ^x 3 logx — x 3 ^ ^ ^ x 3 logx + (2 7 — l)x 3 + O ^x»^J 



+0 (xs+j + D 1 55 d{n) 



n<x 3 
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Combining the above estimates we get 

f -2 (n) = D 3 x log x + ((27 - 1)D 3 - 2 D 4 ) x + 2 " 1 x^ log a; + (5 - 2^)x^ + O , 

n<x 

which gives Proposition 2 immediately by using Lemma 1 . 
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Abstract The main purpose of this paper is to calculate the value of the series 



+oo 

E 



n= 1 



(- 1 )" 
n a • af(n)’ 



where aj,(n) is the fc-power complement number of any positive number n, and a , f3 are two 
complex numbers with Re(a) > 1, Re(/3) > 1. Several interesting identities are given. 

Keywords fc-power complement number, identities, Riemann zeta-function. 



§1. Introduction 



For any given natural number k > 2 and any positive integer n, we call ak(n) as a fc- 
power complement number if Ofc(n) denotes the smallest positive integer such that n ■ a^{n) is 
a perfect fc-power. Especially, we call 02 ( 71 ), < 23 ( 71 ), 014 ( 71 ) as the square complement number, 
cubic complement number, quartic complement number respectively. In reference [1], Professor 
F.Smarandache asked us to study the properties of the fc-power complement number sequence. 
About this problem, there are many authors had studied it, and obtained many results. For 
example, in reference [2], Professor Wenpeng Zhang calculated the value of the series 



+ OO 

E 



71=1 



1 

(n- a fc (n)) s ’ 



where s is a complex number with Re(a) > 1, k— 2, 3, 4. 
gence of the series 



si 



+ OO 

E 



71=1 



1 

af{n) 



Maoliua Le [3] discussed the conver- 



ancl 



+ OO 



* 2 = E 



71=2 



(~l) w ) 

a 2 {n) ' 



where m < 1 is a positive number, and proved that they are both divergence. 

But about the properties of the fc-power complement number, we still know very little at 
present. This paper, as a note of [2], we shall give a general calculate formula for 



+ OO 

E 



71=1 



(~l) n 

n“ • af (n) 
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That is, we shall prove the following: 

Theorem 1. For any complex numbers a , [3 with Re(a) > 1, Re(/3) > 1, we have 



+oo 

E 



i 



(«) 



= cwn ( i 



i - 



x+(k-l )/3 _ l 



where C( a ) is the Riemann zeta- function, denotes the product over all prime p. 

v 

Theorem 2. For any complex numbers a, (3 with Re(a) > 1, Re(/3) > 1, we have 



+oo 

E 



(-i) r 



na -«fc( n ) 



2(2 fc “ — j)(2 a+ l fc+1 ^ — 1) , yr. 

11 2l fc + 1 ) Q +( fe ^ 1 )/5 — 2 Q -( fc ^ 1 ) 2 /3 / 11 \ 1 



1 - 



p 



(fc-l)a + (fc-l )*0 



i+(fe-l)/3 _ 



Note that £(2) = ^g-, C(4) = |q and £(8) = From our Theorems we may immediately 
obtain the following two corollaries: 

Corollary 1. Taking a = f3, k = 2 in above Theorems, then we have 



yg 1 _C 2 ( 2 «), 

^(n-a 2 (n))“ <(4a) ’ 



yS 1 _ C 2 (2 a) 4 a — 1 

^y(n-a 2 (n))“ £(4a) 4“ + l’ 

2 \n 



yS (-l) ra _ C 2 (2o:) 3 — 4“ 
(n • a 2 (n))“ C(4ct) 1 + 4“ 



Corollary 2. Taking a = /?=l,2,fc = 2in Corollary 1, we have 



+oo 1 5 ^ i 7 



V - = - V 

n • a 2 (n) 2 ’ ^ (n • a 2 (n))" 



+ 00 ^ 



+oo 



1 _ 35. 

^n-a 2 (n) 2’ ^(n-a 2 (n)) 2 34’ 

2fn 2fn 



= *. E 



+oo 

E 



n—1 



(-i ) 71 

n ■ a 2 (n) 



1 (-l) n 91 

2’ ^ (n • a 2 (n)) 2 “ ~102' 

n—1 v \ // 
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§2. Proof of the theorem 

In this section, we will complete the proof of the theorems. For any positive integer n, we 
can write it as n = m k ■ l, where l is a fc-free number, then from the definition of afc(n) we have 



+oo 

E 



i 



n^l n " ■ «fc( n ) 



+oo +oo 

= EE 

771=1 1=1 



Emo 



d k \l 



^kctj<y^(k—l)l3 



+oo 



Emo 



= C (ME 



d k \l 



1=1 



J^OL-\-{k— 1){3 



C(Asor) n ( 1 

p ' 

C(MII ( 1 

p V 
C(Asor) n ( 1 



1 



pa+(k- 1)0 p2(a+(k-l)P) 

1 1 - 1 

•pa-Kfc-!)/?— - pe , + ( L 1|)j 

1 - 



p(k-l)(a+(k-l)/3) 



D (fc-l)(a+(fc-l)/3) 



P 



(fc_l) Q+ (fc_l)2 f3 



i+(fc-l)/3 _ ^ 



where /j(n) denotes the Mobius function. This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. First we shall prove the following identity 



+oo 

E 



i 



+oo +oo 



E mo 



=1 n “ • « fe ( n ) 



= EE 



d k \l 



m= 1 /=! 



m ka l a l ( k - b 



2fn 



2fm fc Z 




+oo . 

V 1 


Emo 

+oo Z 

^ |Z 


m ka 


^a+(fc— 1) 


2 \m 


2ff 


2 ka - 1 


C(M(2“ +(fe_ 


2 kot 


2c»!+(fe— 1)/3 2( fc-] 



1) 



n i 



i - 



p 



(fc-l)a + (fc-l)2/3 



C(M(2 fc ° -l)(2 a+(fc ~ 1)/3 ) n / 

2( fc + 1 ) Q +( fe - i )/3 _ 2“-( fe - 1 ) 2 ' 3 f f \ 1 

p \ 

Then use this identity and Theorem 1 we have 



p 

1 - 



y.+(k-l)/3 _ ^ 



P' 



(fc-l)c + (fc — 1)2/3 



i+(fe-l)/3 _ j 



P 



V (-1) 
E— 1 ' nd . r,P 



n=l 

+oo 



(n) 



= E 



i 



+oo 



-*E 



1 



= 1 - 



n a -4(n) n=1 n a ■ a%(n) 

2 \n 

2(2 fcQ - l)(2“+( fe - 1 )/ 3 - 1) 



2(k-\-l)a-\-(k—l)/3 2(^ — l) 2 /^ — Oi 



C(*«)II ( 1 



l - 



(k-l)a + (k-l)2f3 



P 



pa+(k- 1)0 _ ^ 
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This completes the proof of Theorem 2. 
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Abstract Some very simple formulas to show how x n ( n = 1,2,...) is represented by 
Chebyshev polynomials T k (x) and U k {x)(k = 0, 1, . . .) and their an application are given in 
this paper. 
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§1. Introduction 



The first type Chebyshev polynomials T k { x): 



T k {x) = 



( X + \A ; 2 — l) " + (x — \/ X 2 — lj 



,k = 0 , 1 ,... 



and the second type Chebyshev polynomials U k (x ): 



U h [x) = 



1 

2y/x 2 - 1 



(x + Vx 2 -l) k+1 - (x - Vx 2 - l) 



k + 1 



,fc = 0,l, ... 



have widely applications in many fields^ 1-4 !, contact closely with Fibonacci numbers, Lucas 
numbers^ 5-6 !, and so on. It is a general method that each x 11 (n = 1, 2, . . .) is represented by 
Chebyshev polynomials Tfc(x) and Uk{x) (k = 0, 1, ... , n). But so far it is regretted that one 
can only use some recurrence relations ^ , recurrence formulas 



T k + 2 (x) = 2 xT k+l {x) - T k (x), U k+2 (x) = 2xU k+1 {x) - U k {x),k = 0, 1, . . . 
where T 0 (x) = 1, 7) (x) = x, Uq = 1, Ug = 2x, or some table^ 2-3 !: 

1 = T 0 , x = Ti, x 2 = i(T 0 + T 2 ), x 3 =^(m+T 3 ), x 4 = ^(3T 0 + 4T 2 + T 4 ), 



= —(1021 + 5 T 3 + T 5 ), x 6 = — (10T o + 15T 2 + 6T 4 + T 6 ), 



16 



32' 



x 7 = — (35Ti + 21T 3 + 7 T 5 + T r ), x* 



1 

128 



(35 T 0 + 56T 2 + 28T 4 + 8T 6 + T s ), . . . 



1 This work is supported by the Education Department Foundation of Zhejiang Province (200208689) 
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It is obviously that the bigger n is, the more difficult the problem is. In this paper, we shall 
give the very simple formulas to solve the problem thoroughly, and give some perfect related 
results of trigonometric formulas. 

Illustration: “\" is the factorial sign and “!!” is the double factorial sign through this 

paper. For examples, 

91 = 9*8*7*6*5*4*3*2*1, 9!! = 9 * 7 * 5 * 3 * 1, 8 !! = 8*6*4* 2. 

§2. Main Result 

Theorem 1. Let 



x n = ^a n0 T 0 (x) + a nk T k (x). 



(1) 



k= 1 



Then if fc > n + 1, a nk = 0; If fc < n, fc and n are of opposite parity, then a nk = 0; If fc < n, fc 
and n are of same parity, then 

2 n! 

nk (n — fc)!!(n + fc)!! 

Proof. Multipy T rn (x)/\/l — x 2 (m = 0 , 1 , . . .) to the two sides of ( 1 ) and definite integral 
from —1 to 1. Because of the orthogonal property! 3,8 ! of the first type Chebyshev polynomials, 
we can get 



r 1 x n T m (x) 

I - 1 y/l — X 2 



dx — ci n o 



f 1 T 0 {x)T m {x ) 
-1 \/l — x 2 



k = 1 



1-1 






7T 7T , 

= = -ttnfc (where k = m) 



Q"nk — 



% T k (x) 



l-i Vi — 



dx 



Let x = cos t and use the formula! 9 ! 



r (p — i)!! 

bp = / cos p tdt = 7r,when p is even; b p = 0,when p is odd. 



p\\ 



We have 



a nk = ~ cos n t cos ktdt 



2 r n 2 C 

= — cos n+1 1 cos(fc — l)tdt / cos n fsinfsin(fc — l)tdt 

n Jo 71 Jo 

= a (n+l)(fc-l) + 



cos ra+1 1 sin (fc — l)f Iq — 3 ■ i \ f cos ra+1 1 cos(fc — l)tdt 

Jo 



7rn+l 7rn + l 

fc — 1 n — fc + 2 

= 0(n+l)(fc-l) + 0 - ^pj-0(„+l)(fc-l) = a (n+l)(k-l) 

n — fc + 2 n — fc + 4 

= To ' To a (n+2)(k-2) = • • • 

n + 2 n + 2 v M 
n — fc + 2 n — k + 4 n — k + 2i n — fc + 2fc 
n + 1 n + 2 n + i n + k ( n +C(o) 
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So when n+fc is odd, or n and k are of opposite parity (whether k > n or k < n), a nk = 0 
for a n +ko = f b n +k = 0; when fc > n, n and k are of the same parity, or k = n + 2i (i > 0), 
a nk = 0 for n — k + 2i = 0; when k < n + 1, n and k are of same parity, or n + k is even, then 






Theorem 2. Let 



(n+fc)!! 

(ra— it)!! 2 u 

(n+fc)! ' ~^ bn+k 
n\ 

( n-\-k ') ! ! 

(n-fc)!! 2 (n + fc— 1)!! _ 2n! 

( ra + fc ) ! 7 t (n + fc)!! (n — fc)!!(n + fc)!! 

n! 



X — “1“ ^ ^ bnkU]. c(x). 

k = 1 



(2) 



Then if fc > n + 1, b n k = 0; If fc < n, fc and n are opposite parity, then b n k = 0; If fc < n, fc and 
n are of the same parity, then 



2 (fc + l)n! 

(n — fc)!!(n + fc + 2)!! 



Proof. Multiply U m (x)\/1 — x 2 (to = 0, 1, . . .) to the two sides of (2) and definite integral 
from —1 to 1. Because of the orthogonal property I 3,8 ] of the second type Chebyshev polynomials, 
we can get 



J x n U rn {x)\/l — x 2 dx = bno J x n Uo(x)U m (x)\ /f l — x 2 dx 

°° r-l 

+ '^b nk / x n U k {x)U m {x)\/l - x 2 dx 

Ji 



fc — i 
-h 

— 2 ® nrn 
7 r 

= -fe„fc (where fc = to), 



Let x = cos t and we have 



bnk — 



/0 



7T 

2 -1 



7t n + 1 
fc + 1 



Kk=- [ x n U k (x)\Jl - x 2 dx. 

n J i 

cos" t sin(fc + l)f sin t ^ 

[ cos " +1 1 cos (fc + 1 )tdt 
Jo 



sin t 



cos" +i t sin(fc + l)t|o + 



2 fc + 1 
7r n + 1 



n + 1 



a++i)(fc+i)- 



So we can get the result of Theorem 2 from Theorem 1. By using theorem 1,2, changing n to 
2 n or 2 n + 1, we can get very simple formulas: 
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Theorem 3. 



n = 0,1,2,..., 



( 2n )! T , n | 2 (2 n)\ ^ 

W + — dT” 2. „ JJTZ 



4 "(n!) 2 
(2n)! 



4" (n — fc)!(ro + k)\ 



T 2k (x) 



E^ 



2k + 1 



4 n (n — fc)!(n + k + 1)! 



U 2k {x), 



( 3 ) 



2n+l 



E 



(2n + 1)! 

4" ^ (n-fc)!(n + fc + l)! 

(2n+l)!.A k+1 

4 n [n — k)\(n + k + 2)! 



r 2 fc+i(a;) 



^2fc+l(^)) 



n = 0, 1, 2, 



( 4 ) 



Therom 3 is very convenient for us and it is suggested to be written in the books. For example, 
we can immediately get that 



9! , 1 



1 



1 



1 



1 



= F ( 4!5! Tl(x) + m T3{x) + 2\V T ^ X) + \W T7{X) + 9! T9(X)) 

91 Q Q 1 

= T^ 7 1(*) + TrJM + £T 5 (x) + Zx T 7 (x ) + —T 9 (x), 



128 



64 



64 



256 



256 



50 



100 



1001 T/u 1001 Y' 

! r »W + w E 



2 100 (50!) 2 v ' 2" ^ (50-fc)!(50 + fc)! 

§3. Some Formulas of Trigonometric Function 



T 2k {x). 



Although there are many formulas of trigonometric function, we can still get some new 



ones. 



Theorem 4. For many positive integer n, we have 



(2 " )! ■ 2(2n)! 



E 



4™(?r!) 2 4 n ^—^(n~k)!(n+k)! 



cos(2 k)x, 



cos 2n+1 x = 

An „ _ 



k = 0 



(n — k)!(n + k + 1)! 



cos(2 k + l)x. 



Proof. Making cos m x Fourier cosine expansion, we get 



cos m x = -a m0 + ^2 a mk cos kx, 

k = 1 

2 r 

cimk = ~ cos m a: cos kxdx. 

7T Jo 

Changing m to 2 n or 2 n + 1, we can complete the proof of Theorem 4 from Theorem 1. 



( 5 ) 
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Theorem 5. Let n be an integer, 

G n k = J cos n xcos kxdx, 

H n k = J C 0 S n x sin kxdx, 
Ink = / sin" x cos kxdx, 



Then, 



Jnk = / sin" x sin kxdx. 



„ 1 • t.4-1 • /, n - k + 2 

G„fc = sm + x sin (k — l)x H ; — G, 



Hn.k — 



n+ 1 
-1 
n + 1 



n + 1 



(n+l)(fc— 1) > 



r,-n • /, .n n — k + 2 TT 
cos + xsm(fc — l)x H ;rT -; — #(„+ i)(fc— i), 



-Life 



sin" +i a; cos (A: — l)x — 



n + 1 
ro — fc + 2 



J(n+l)(fc — 1) j 

n + 1 n + 1 



1 



n — k + 2 



Jnk = — — r sin" +i x sin(fc - l)x H — — /( n+ i)(fc-i) 

n + 1 n + 1 



Proof. The proof can be completed just using elementary formulas 
cos kx = cos x cos (fc — l)x — sin x sin(fc — l)x, 
sin kx = sin x cos (k — l)x + cos x sin(fc — l)x, 



and the method of integration by parts. 

Theorem 6. For any positive integer n, we have 



sm 2 n x=^L + 2( ^f^ 



(-1) A 



4”(n!) 2 4" {n — k)\{n + A:)! 



cos(2/c)a 



( 6 ) 



sin 2 " +1 x = 



(2n + l)!y, (-l) fc 

An ( n __ 



fc= 0 



(n — fc)!(n + k + 1)! 



sin(2fc + l)x. 



Proof. Making sin m x Fourier cosine expansion, we get 



sin m x = -a m0 + ^(a mfc cos /ex + b mk sin kx), 



fe= l 



( 7 ) 



1 /' 7r 

dmk = — / sin” 1 x cos kxdx, 

7T JO 

i r 

b m k = — / sin m xsin kxdx. 

Jo 

Changing mto 2 n or 2n + 1, we can complete the proof of Theorem 6 from Theorem 5 and 
Theorem 1. 

In formula (5) and formula (7), it is interested that the absolute values of the coefficients of 
corresponding terms are equal. Those formulas seem wonderful. 
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